一种搭建树形图的数据处理方法及装置制造方法及图纸

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

A data processing method and device for building tree graph

【技术实现步骤摘要】
一种搭建树形图的数据处理方法及装置
本申请涉及计算机软件
，尤其涉及一种搭建树形图的数据处理方法及装置。
技术介绍
图可视化(GraphVisualization)是利用可视化技术构建、绘制和显示图数据库的某个子图的理论、方法和技术，绘制结点和边的数量可达几万到几十万。用户有时需要将图数据可视化为树形结构，方法目前主要如下：(1)基于前端框架(如D3.js、ECharts等)利用框架的树形布局插件。(2)由后端技术计算完成后返回至前端(如Java、Scala等)后端缓存图的查询结果及增量扩展结果，利用后端技术将图数据进行树形布局后发送到前端。其中，基于前端框架(如D3.js、ECharts等)目前主要存在的问题包括：1)不支持多层树形布局，当叶子结点数量非常多时，布局被撑得过高，不易于查看。基于后端技术(如Java、Scala等)目前主要存在的问题包括：1)后端复杂性增大，后端需要对每次查询及扩展查询的结果进行缓存，使得后端有一个完整的图；2)数据传输量增大，无论是查询还是扩展查询都需要将全部数据发送给前端。针对相关技术中存在的诸多技术问题，目前尚未提供有效的解决方案。
技术实现思路
为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种搭建树形图的数据处理方法及装置。第一方面，本申请实施例提供了一种搭建树形图的数据处理方法，包括：确定待处理数据树中的第一父结点对应的第一子结点；r>获取所述第一子结点的结点数量；在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；根据所述排列信息生成所述待处理数据树对应的树形图。可选的，如前述的数据处理方法，所述根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息，包括：根据所述上限阈值确定所述第一子结点排列得到的排数；确定最后一排中任一所述第一子结点的坐标信息；根据任一所述第一子结点的坐标信息以及预设的结点间隔信息得到所有所述第一子结点的子结点坐标信息；根据所述子结点坐标信息得到所述排列信息。可选的，如前述的数据处理方法，所述根据任一所述第一子结点的坐标信息以及结点间隔信息得到所有所述第一子结点的子结点坐标信息，还包括：获取所述第一子结点的结点形状信息；根据任一所述第一子结点的坐标信息、结点间隔信息以及结点形状信息得到所有所述第一子结点的子结点坐标信息。可选的，如前述的数据处理方法，在得到所述排列信息之后，还包括：根据所述排列信息以及预设的父结点位置设置策略确定所述第一父结点的坐标。可选的，如前述的数据处理方法，在确定所述第一父结点的坐标之后，还包括：确定与所述第一父结点位于同一层次的兄弟结点；在所述兄弟结点为关联有下一层次中第二子结点的第二父结点时，根据所述第一子结点的坐标确定所述第二子结点的坐标；根据所述第二子结点的坐标确定所述第二父结点的坐标；在所述兄弟结点没有关联有下一层次的结点时，根据所述第一子结点的坐标确定所述兄弟结点的坐标。可选的，如前述的数据处理方法，所述将所述第一子结点排列为至少两排，还包括：确定所述第一子结点中关联有下一层次的结点的第三子结点；将所述第三子结点设于所述第一子结点中的最后一排。可选的，如前述的数据处理方法，还包括：确定所述待处理数据树中对应于不同根结点的数据树；在不同的所述数据树对应的结点之间存在重叠时，对各个所述数据树的位置进行调整，直至不存在重叠。第二方面，本申请实施例提供了一种搭建树形图的数据处理装置，包括：确定模块，用于确定待处理数据树中的第一父结点对应的第一子结点；获取模块，用于获取所述第一子结点的结点数量；排列模块，用于在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；树形图确定模块，用于根据所述排列信息生成所述待处理数据树对应的树形图。第三方面，本申请实施例提供了一种电子设备，包括：处理器、通信接口、存储器和通信总线，其中，所述处理器、通信接口和存储器通过通信总线完成相互间的通信；所述存储器，用于存放计算机程序；所述处理器，用于执行所述计算机程序时，实现如前述任一项所述的处理方法。第四方面，本申请实施例提供了一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如前述任一项所述的处理方法。本申请实施例提供了一种搭建树形图的数据处理方法及装置，其中方法包括：确定待处理数据树中的第一父结点对应的第一子结点；获取所述第一子结点的结点数量；在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；根据所述排列信息生成所述待处理数据树对应的树形图。本申请实施例提供的上述技术方案与现有技术相比具有如下优点：可以根据子结点的数量动态调整子结点为若干行若干列，来保证树形图的布局不会被撑得特别高或者特别宽，使得树形布局的内容更易于查看；同时，本方法无需后端支持，即可合理对树形图进行合理布局以使其便于查看，因此，可以避免因为需要进行树形图相关数据的缓存而与后端进行的数据传输。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种搭建树形图的数据处理方法的流程示意图；图2为本申请另一实施例提供的一种搭建树形图的数据处理方法的流程示意图；图3为本申请另一实施例提供的一种搭建树形图的数据处理方法的流程示意图；图4为本申请另一实施例提供的一种搭建树形图的数据处理方法的流程示意图；图5为本申请另一实施例提供的一种搭建树形图的数据处理方法的流程示意图；图6为本申请实施例提供的一种搭建树形图的数据处理装置的框图；图7为本申请实施例提供的一种树形图的示意图；图8为本申请实施例提供的另一种树形图的示意图；图9为本申请实施例提供的一种电子设备的结构示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获本文档来自技高网...

【技术保护点】
1.一种搭建树形图的数据处理方法，其特征在于，包括：/n确定待处理数据树中的第一父结点对应的第一子结点；/n获取所述第一子结点的结点数量；/n在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；/n根据所述排列信息生成所述待处理数据树对应的树形图。/n

【技术特征摘要】
1.一种搭建树形图的数据处理方法，其特征在于，包括：
确定待处理数据树中的第一父结点对应的第一子结点；
获取所述第一子结点的结点数量；
在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；
根据所述排列信息生成所述待处理数据树对应的树形图。


2.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息，包括：
根据所述上限阈值确定所述第一子结点排列得到的排数；
确定最后一排中任一所述第一子结点的坐标信息；
根据任一所述第一子结点的坐标信息以及预设的结点间隔信息得到所有所述第一子结点的子结点坐标信息；
根据所述子结点坐标信息得到所述排列信息。


3.根据权利要求2所述的数据处理方法，其特征在于，所述根据任一所述第一子结点的坐标信息以及结点间隔信息得到所有所述第一子结点的子结点坐标信息，还包括：
获取所述第一子结点的结点形状信息；
根据任一所述第一子结点的坐标信息、结点间隔信息以及结点形状信息得到所有所述第一子结点的子结点坐标信息。


4.根据权利要求1所述的数据处理方法，其特征在于，在得到所述排列信息之后，还包括：
根据所述排列信息以及预设的父结点位置设置策略确定所述第一父结点的坐标。


5.根据权利要求4所述的数据处理方法，其特征在于，在确定所述第一父结点的坐标之后，还包括：
确定与所述第一父结点位于同一层次的兄弟结点；
在所述兄弟结点为关联有下一层次中第二子结点的第二父结点时，根据所述第一子结点的坐标确定所述第二...

【专利技术属性】
技术研发人员：张文军，
申请(专利权)人：京东数字科技控股有限公司，
类型：发明
国别省市：北京;11