[发明专利]一种搭建树形图的数据处理方法及装置

说明书

本申请涉及一种搭建树形图的数据处理方法及装置，其中方法包括：确定待处理数据树中的第一父结点对应的第一子结点；获取所述第一子结点的结点数量；在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列至少两排的排列信息；根据所述排列信息生成所述待处理数据树对应的树形图。本申请实施例提供的上述技术方案：可以根据子结点的数量动态调整子结点为若干行若干列，来保证树形图的布局不会被撑得特别高或者特别宽，使得树形布局的内容更易于查看；同时，本方法无需后端支持，即可合理对树形图进行合理布局以使其便于查看，因此，可以避免因为需要进行树形图相关数据的缓存而与后端进行的数据传输。

技术领域

本申请涉及计算机软件技术领域，尤其涉及一种搭建树形图的数据处理方法及装置。

背景技术

图可视化(Graph Visualization)是利用可视化技术构建、绘制和显示图数据库的某个子图的理论、方法和技术，绘制结点和边的数量可达几万到几十万。用户有时需要将图数据可视化为树形结构，方法目前主要如下：

(1)基于前端框架(如D3.js、ECharts等)

利用框架的树形布局插件。

(2)由后端技术计算完成后返回至前端(如Java、Scala等)

后端缓存图的查询结果及增量扩展结果，利用后端技术将图数据进行树形布局后发送到前端。

其中，基于前端框架(如D3.js、ECharts等)目前主要存在的问题包括：

1)不支持多层树形布局，当叶子结点数量非常多时，布局被撑得过高，不易于查看。

基于后端技术(如Java、Scala等)目前主要存在的问题包括：

1)后端复杂性增大，后端需要对每次查询及扩展查询的结果进行缓存，使得后端有一个完整的图；

2)数据传输量增大，无论是查询还是扩展查询都需要将全部数据发送给前端。

针对相关技术中存在的诸多技术问题，目前尚未提供有效的解决方案。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种搭建树形图的数据处理方法及装置。

第一方面，本申请实施例提供了一种搭建树形图的数据处理方法，包括：

确定待处理数据树中的第一父结点对应的第一子结点；

获取所述第一子结点的结点数量；

在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；

根据所述排列信息生成所述待处理数据树对应的树形图。

可选的，如前述的数据处理方法，所述根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息，包括：

根据所述上限阈值确定所述第一子结点排列得到的排数；

确定最后一排中任一所述第一子结点的坐标信息；

根据任一所述第一子结点的坐标信息以及预设的结点间隔信息得到所有所述第一子结点的子结点坐标信息；

根据所述子结点坐标信息得到所述排列信息。

可选的，如前述的数据处理方法，所述根据任一所述第一子结点的坐标信息以及结点间隔信息得到所有所述第一子结点的子结点坐标信息，还包括：

获取所述第一子结点的结点形状信息；