树型数据的融合方法和装置制造方法及图纸

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

【技术实现步骤摘要】
树型数据的融合方法和装置


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

技术介绍

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

技术实现思路

[0003]根据本公开的实施例，提供了一种树型数据的融合方案，来对树型结构进行融合，从而减少树的路径数量，便于使用者对树型数据的文件结构进行快速了解。
[0004]在本公开的第一方面，提供了一种树型数据的融合方法，包括：
[0005]利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点；
[0006]从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；
[0007]根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；
[0008]对所述路径组进行合并，生成融合树型数据。
[0009]在一些实施例中，所述利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点，包括：
[0010]利用DOM模型对当前树型文件进行加载，利用前序遍历法对所述当前树型文件的节点进行遍历，根据节点的类型，确定包括数据的叶节点。
[0011]在一些实施例中，节点的类型分为根节点、父节点和叶节点，以及节点是否包括数据。
[0012]在一些实施例中，所述从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径，包括：
[0013]从所述叶节点向上递归访问每级父节点，确定每级父节点的名称，将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径。
[0014]在一些实施例中，所述将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径，包括：
[0015]将所述叶节点和每级父节点的名称作为字段，字段之间添加分隔符号，并按照向上访问的顺序倒序排序，确定所述叶节点的完整路径。
[0016]在一些实施例中，所述根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组，包括：
[0017]将节点名称和排列顺序相同的完整路径进行合并，并在合并后的路径后边标准合
并的路径数，生成路径组。
[0018]在一些实施例中，所述对所述路径组进行合并，生成融合树型数据，包括：
[0019]对仅有一个字段不相同的路径组，将不相同部分的字段进行合并，生成融合树型数据。
[0020]在本公开的第二方面，提供一种树型数据的融合装置，包括：
[0021]文件加载模块，用于利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点；
[0022]完整路径确定模块，用于从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；
[0023]路径合并模块，用于根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；
[0024]路径组合并模块，用于对所述路径组进行合并，生成融合树型数据。
[0025]在本公开的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
[0026]在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。
[0027]通过本公开的树型数据的融合方法，能够简单快速地对树型结构进行融合，在不改变树型路径的前提下，大幅缩减重复的路径，并对相似的路径进行合并，从而有效地减少了树的路径数量，从而能够加快使用者对文件结构的了解。
[0028]
技术实现思路
部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
[0029]结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
[0030]图1示出了本公开实施例一的树型数据的融合方法的流程图；
[0031]图2示出了本公开实施例二的树型数据的融合装置的结构示意图；
[0032]图3示出了用来实施本公开的实施例的电子设备的示意性框图。
具体实施方式
[0033]为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
[0034]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0035]本公开实施例的树型数据的融合方法，能够简单快速地对树型结构进行融合，在不改变树型路径的前提下，大幅缩减重复的路径，并对相似的路径进行合并，从而有效地减
少了树的路径数量，从而能够加快使用者对文件结构的了解。
[0036]具体地，如图1所示，为本公开实施例一的树型数据的融合方法的流程图。作为本公开的一个可选实施例，在本实施例中，所述树型数据的融合方法的流程图，可以包括以下步骤：
[0037]S101：利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点。
[0038]树型文件的读取有较多已有方法，如DOM，SAX等。能够实现对树的遍历，从而建立树型数据结构。在展示时，通常都是使用树型结构对一个节点与它的子节点进行表示，具有节点折叠的功能。当树型文件体积较大，分支较多时，现有方法难以对整个文件结构有直接全面的展示，导致使用者难以获得主要的结构特征。
[0039]而本公开实施例的方法，通过节点遍历、重复路径整合和相似路径融合的方式，以一种简单直观的表达方法，能够将复杂的文件结构进行全面直接地展示。
[0040]首先，利用DOM模型对当前树型文件进行加载，并利用前序遍历法对所述当前树型文件的节点进行遍历，根据节点的类型，确定包括数据的叶节点。其中，节点的类型分为根节点、父节点和叶节点，以及节点是否包括数据。例如，包括数据的叶节点、不包括数据的叶节点等。
[0041]以表1为例对遍历方法进行说明。
[0042]表1：遍历方法示例
[0043][0044]通过对树型结构的折叠的节点进行展开，可以遍历树型结构的节点，从中确定包括数据的叶节点。
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.树型数据的融合方法，其特征在于，包括：利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点；从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径；根据完整路径的内容，将路径相同的叶节点对应的完整路径进行合并，生成路径组；对所述路径组进行合并，生成融合树型数据。2.根据权利要求1所述的融合方法，其特征在于，所述利用DOM模型对当前树型文件进行加载，确定包括数据的叶节点，包括：利用DOM模型对当前树型文件进行加载，利用前序遍历法对所述当前树型文件的节点进行遍历，根据节点的类型，确定包括数据的叶节点。3.根据权利要求2所述的融合方法，其特征在于，节点的类型分为根节点、父节点和叶节点，以及节点是否包括数据。4.根据权利要求1所述的融合方法，其特征在于，所述从所述叶节点向上访问每级父节点，确定所述叶节点的完整路径，包括：从所述叶节点向上递归访问每级父节点，确定每级父节点的名称，将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径。5.根据权利要求4所述的融合方法，其特征在于，所述将所述叶节点和每级父节点的名称按照向上访问的顺序倒序排序，确定所述叶节点的完整路径，包括：将所述叶节点和每级父节点的名称作为字段，字段之间添加分隔符号，并按...

【专利技术属性】
技术研发人员：郝伟，刘加瑞，
申请(专利权)人：安徽华云安科技有限公司，
类型：发明
国别省市：