一种树形结构数据比较的展示方法和装置制造方法及图纸

本发明专利技术提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。其中方法包括:获取各个待比较树形结构数据，待比较树形结构数据包括数据节点的标识和数据节点所在的层级；获取各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为相等的标识，合并后的数据节点所在的层级为标识相等的数据节点所在的层级；依据合并结果确定待展示数据节点，并展示待展示数据节点的信息。本发明专利技术可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。其中方法包括:获取各个待比较树形结构数据，待比较树形结构数据包括数据节点的标识和数据节点所在的层级；获取各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为相等的标识，合并后的数据节点所在的层级为标识相等的数据节点所在的层级；依据合并结果确定待展示数据节点，并展示待展示数据节点的信息。本专利技术可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。【专利说明】一种树形结构数据比较的展示方法和装置
本专利技术涉及数据处理
，特别是涉及一种树形结构数据比较的展示方法和>J-U ρ?α装直。
技术介绍
树形结构是指数据元素(在树中称为节点)按分支关系组织起来的结构，其中数据元素之间存在着“一对多”的树形关系。树形结构是一类重要的非线性数据结构，在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构的关系等等都可用树形结构表示。由于树形结构能够直观地展示层次关系，很多数据都以树形结构进行存储。当树形结构存储的数据发生变化时，可以通过对变化前后的树形结构数据进行比较，以得出两个树形结构数据的区别。目前，树形结构数据比较的展示方法通常是展现变化前后的两个树形结构数据，然后针对某一个树形结构中的数据节点从另一个树形结构中查找对应的数据节点，以找出区别数据节点。如图1所示，为现有技术中两个树形结构数据比较的展示示意图，分别展示树A和树B，针对某一个树中的数据节点去另一个树中查找对应的数据节点，例如，图1中针对树A中的数据节点“表2”的子数据节点“属性2”，可以从树B中查找到对应的数据节点“属性2”。但是，上述方法中每次根据一个树形结构中的数据节点去另一个树形结构中查找对应数据节点，找到时结束查找，如果另一个树形结构中没有与该数据节点对应的数据节点，则仍然需要将整个树形结构中的数据节点遍历一遍，由于树形结构的数据量较大、结构较为复杂，因此该种方法的比较效`率很低；另外，两个树形结构区别节点的位置可能不同，从而导致比较结果展示不直观、观察不方便。
技术实现思路
本专利技术提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。为了解决上述问题，本专利技术公开了一种树形结构数据比较的展示方法，其特征在于，包括:获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。优选地，所述获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点的步骤包括:确定各个待比较树形结构数据的第一层级为当前层级；分别按照预设规则对各个当前层级的数据节点的标识进行排序；确定各个排序后的第一个位置为所述当前层级的当前位置；获取各个所述当前层级的当前位置上的数据节点；判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；若存在，则将所述标识相等的数据节点合并为同一个数据节点。优选地，所述依据合并结果确定待展示数据节点的步骤包括:若合并后仅存在一个数据节点，则确定所述数据节点为待展示数据节点；若合并后存在至少两个数据节点，则按照所述预设规则对所述数据节点的标识进行排序；确定排序后位于第一个位置的数据节点为待展示数据节点。优选地，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，所述展示所述待展示数据节点的信息的步骤包括:若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。优选地,在所述展示所述待展示数据节点的信息之后,还包括:展示所述待展示数据节点的各层级子数据节点的信息。优选地，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，所述展示所述待展示数据节点的各层级子数据节点的信息的步骤包括:若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。优选地，所述按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识的步骤包括:判断各个所述标识相等的数据节点是否存在子数据节点；若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤。优选地，在所述展示所述待展示数据节点的各层级子数据节点的信息之后，还包括:修改所述待展示数据节点所在当前层级的当前位置；分别判断各个当前层级的当前位置上是否存在数据节点；若仅有一个当前位置上存在数据节点，则展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息；若至少有两个当前位置上存在数据节点，则返回所述获取各个所述当前层级的当前位置上的数据节点的步骤。优选地，所述修改所述待展示数据节点所在当前层级的当前位置的步骤包括:若所述待展示数据节点为未合并的数据节点，则将所述未合并的数据节点所在当前层级的当前位置移至下一个位置；若所述待展示数据节点为合并后的数据节点，则分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。优选地，在所述展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息之后，还包括:判断所述当前层级是否为第一层级；若否，则分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并返回所述获取各个所述当前本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：吴天文，
申请(专利权)人：大唐移动通信设备有限公司，
类型：发明
国别省市：