[发明专利]一种树形结构数据比较的展示方法和装置

说明书

技术领域

本发明涉及数据处理技术领域，特别是涉及一种树形结构数据比较的展示方法和装置。

背景技术

树形结构是指数据元素（在树中称为节点）按分支关系组织起来的结构，其中数据元素之间存在着“一对多”的树形关系。树形结构是一类重要的非线性数据结构，在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构的关系等等都可用树形结构表示。

由于树形结构能够直观地展示层次关系，很多数据都以树形结构进行存储。当树形结构存储的数据发生变化时，可以通过对变化前后的树形结构数据进行比较，以得出两个树形结构数据的区别。

目前，树形结构数据比较的展示方法通常是展现变化前后的两个树形结构数据，然后针对某一个树形结构中的数据节点从另一个树形结构中查找对应的数据节点，以找出区别数据节点。如图1所示，为现有技术中两个树形结构数据比较的展示示意图，分别展示树A和树B，针对某一个树中的数据节点去另一个树中查找对应的数据节点，例如，图1中针对树A中的数据节点“表2”的子数据节点“属性2”，可以从树B中查找到对应的数据节点“属性2”。

但是，上述方法中每次根据一个树形结构中的数据节点去另一个树形结构中查找对应数据节点，找到时结束查找，如果另一个树形结构中没有与该数据节点对应的数据节点，则仍然需要将整个树形结构中的数据节点遍历一遍，由于树形结构的数据量较大、结构较为复杂，因此该种方法的比较效率很低；另外，两个树形结构区别节点的位置可能不同，从而导致比较结果展示不直观、观察不方便。

发明内容

本发明提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。

为了解决上述问题，本发明公开了一种树形结构数据比较的展示方法，其特征在于，包括：

获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；

获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；

依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。

优选地，所述获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点的步骤包括：

确定各个待比较树形结构数据的第一层级为当前层级；

分别按照预设规则对各个当前层级的数据节点的标识进行排序；

确定各个排序后的第一个位置为所述当前层级的当前位置；

获取各个所述当前层级的当前位置上的数据节点；

判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；

若存在，则将所述标识相等的数据节点合并为同一个数据节点。

优选地，所述依据合并结果确定待展示数据节点的步骤包括：

若合并后仅存在一个数据节点，则确定所述数据节点为待展示数据节点；

若合并后存在至少两个数据节点，则按照所述预设规则对所述数据节点的标识进行排序；

确定排序后位于第一个位置的数据节点为待展示数据节点。

优选地，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，

所述展示所述待展示数据节点的信息的步骤包括：

若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；

若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。

优选地，在所述展示所述待展示数据节点的信息之后，还包括：

展示所述待展示数据节点的各层级子数据节点的信息。

优选地，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，

所述展示所述待展示数据节点的各层级子数据节点的信息的步骤包括：