树型数据的融合方法和装置与流程

本公开的实施例一般涉及数据融合，并且更具体地，涉及一种树型数据的融合方法和装置。

背景技术：

1、树型结构是文件常用的存储结构，如xml，json，html等文件都是采用了树型结构。树型结构虽然对文件的组织有利，但是在使用者阅读时，往往难以了解文件的主要结构，尤其在文件比较大时，即使可以使用各类工具对文件的结构进行管理，使用者也仍然很难全面快速掌握整个文件的结构。

技术实现思路

1、根据本公开的实施例，提供了一种树型数据的融合方案，来对树型结构进行融合，从而减少树的路径数量，便于使用者对树型数据的文件结构进行快速了解。

2、在本公开的第一方面，提供了一种树型数据的融合方法，包括：

3、利用dom模型对当前树型文件进行加载，确定包括数据的叶节点；

4、从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；

5、根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；

6、对所述路径组进行合并，生成融合树型数据。

7、在一些实施例中，所述利用dom模型对当前树型文件进行加载，确定包括数据的叶节点，包括：

8、利用dom模型对当前树型文件进行加载，利用前序遍历法对所述当前树型文件的节点进行遍历，根据节点的类型，确定包括数据的叶节点。

9、在一些实施例中，节点的类型分为根节点、父节点和叶节点，以及节点是否包括数据。

10、在一些实施例中，所述从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径，包括：

11、从所述叶节点向上递归访问每级父节点，确定每级父节点的名称，将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径。

12、在一些实施例中，所述将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径，包括：

13、将所述叶节点和每级父节点的名称作为字段，字段之间添加分隔符号，并按照向上访问的顺序倒序排序，确定所述叶节点的完整路径。

14、在一些实施例中，所述根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组，包括：

15、将节点名称和排列顺序相同的完整路径进行合并，并在合并后的路径后边标准合并的路径数，生成路径组。

16、在一些实施例中，所述对所述路径组进行合并，生成融合树型数据，包括：

17、对仅有一个字段不相同的路径组，将不相同部分的字段进行合并，生成融合树型数据。

18、在本公开的第二方面，提供一种树型数据的融合装置，包括：

19、文件加载模块，用于利用dom模型对当前树型文件进行加载，确定包括数据的叶节点；

20、完整路径确定模块，用于从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；

21、路径合并模块，用于根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；

22、路径组合并模块，用于对所述路径组进行合并，生成融合树型数据。

23、在本公开的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

24、在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。

25、通过本公开的树型数据的融合方法，能够简单快速地对树型结构进行融合，在不改变树型路径的前提下，大幅缩减重复的路径，并对相似的路径进行合并，从而有效地减少了树的路径数量，从而能够加快使用者对文件结构的了解。

26、
技术实现要素：
部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。

技术特征：

1.树型数据的融合方法，其特征在于，包括：

2.根据权利要求1所述的融合方法，其特征在于，所述利用dom模型对当前树型文件进行加载，确定包括数据的叶节点，包括：

3.根据权利要求2所述的融合方法，其特征在于，节点的类型分为根节点、父节点和叶节点，以及节点是否包括数据。

4.根据权利要求1所述的融合方法，其特征在于，所述从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径，包括：

5.根据权利要求4所述的融合方法，其特征在于，所述将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径，包括：

6.根据权利要求1所述的融合方法，其特征在于，所述根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组，包括：

7.根据权利要求1所述的融合方法，其特征在于，所述对所述路径组进行合并，生成融合树型数据，包括：

8.树型数据的融合装置，其特征在于，包括：

9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～7中任一项所述的方法。

技术总结
本公开提供了一种树型数据的融合方法和装置，所述方法包括：利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点；从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；对所述路径组进行合并，生成融合树型数据。以此方式，能够简单快速地对树型结构进行融合，在不改变树型路径的前提下，大幅缩减重复的路径，并对相似的路径进行合并，从而有效地减少了树的路径数量，从而能够加快使用者对文件结构的了解。

技术研发人员：郝伟,刘加瑞
受保护的技术使用者：安徽华云安科技有限公司
技术研发日：
技术公布日：2024/1/15