数据树的数据查询方法及装置与流程

1.本发明涉及数据查询领域，具体而言，涉及一种数据树的数据查询方法及装置。


背景技术：

2.在基于模型的管理信息系统中，通过树形结构去展现数据，如图1所示，图1是现有技术中的数据树结构的示意图。在管理信息系统中，用户会有一种查询需求，想要查询某一类对象的树形结构下是否有符合条件的另一种类对象，例如查询某个产品下是否包含名称等于“说明书”的文档。现有技术，对于这种查询往往比较复杂，需要遍历整个属性结构，查询满足要求的数据，存在效率低的问题。
3.针对上述的问题，目前尚未提出有效的解决方案。


技术实现要素：

4.本发明实施例提供了一种数据树的数据查询方法及装置，以至少解决相关技术中属性结构数据在查询数据时，往往需要遍历整个属性结构，查询满足要求的数据，存在效率低的技术问题。
5.根据本发明实施例的一个方面，提供了一种数据树的数据查询方法，包括：接收对数据树的目标节点的查询请求，其中，所述查询请求包括查询条件；根据所述目标节点的第一类，以及所述查询条件指示的目标对象的第二类，对所述数据树进行裁剪，得到所述目标节点到所述目标对象的关系链；获取所述关系链中所有的关系，得到关系列表，其中，所述关系为所述数据树中两个相连接点之间的逻辑关系；根据所述关系列表，查找符合所述查询条件的目标对象。
6.可选的，根据所述目标节点的第一类，以及所述查询条件指示的目标对象的第二类，对所述数据树进行裁剪，得到所述目标节点到所述目标对象的关系链包括：在所述数据树中，将所述目标节点内的树形结构进行剪裁，得到所述目标节点的目标结构；对所述目标结构进行遍历，确定所述目标节点到所述第二类所有对象的子树形结构；将所述子树形结构作为所述关系链。
7.可选的，获取所述关系链中所有的关系，得到关系列表包括：对所述关系链的子树形结构进行遍历，得到多个关系，其中，所述关系包括第一节点，以及所述第一节点通过所述关系指向的第二节点，所述第二节点的类属于所述第一节点的类；将多个所述关系存储在列表中，得到所述关系列表。
8.可选的，根据所述关系列表，查找符合所述查询条件的目标对象包括：从第一节点为目标节点的关系开始，遍历所述关系列表，确定所述关系列表中关系的第二节点；对所述第二节点进行缓存；根据所述关系的第一节点和已缓存的第二节点，建立查询树；遍历所述查询树，在所述查询树的对象中查找满足所述查询条件的对象，为所述目标对象。
9.可选的，对所述第二节点进行缓存包括：确定所述第二节点与已缓存的所述第二节点所属类的其他关系的第二节点是否存在重复；在所述第二节点与已缓存的其他关系的
第二节点不重复的情况下，对所述第二节点进行缓存；在所述第二节点与已缓存的其他关系的第二节点重复的情况下，继续遍历所述关系列表。
10.可选的，遍历所述查询树，在所述查询树的对象中查找满足所述查询条件的对象，为所述目标对象之后，还包括：获取所述目标对象的存储路径；响应所述查询请求，将所述目标对象以及所述目标对象的存储路径进行发送。
11.可选的，所述目标节点为多个，根据所述目标节点的第一类，以及所述查询条件指示的目标对象的第二类，对所述数据树进行裁剪，得到所述目标节点到所述目标对象的关系链包括：分别根据目标节点的第一类，以及所述查询条件指示的目标对象的第二类，对所述数据树进行裁剪，得到多个目标节点分别到所述目标对象的多个关系链；获取所述关系链中所有的关系，得到关系列表包括：将多个目标节点的多个关系链进行遍历，将得到的多个关系链的所有关系存储在一个关系列表中。
12.根据本发明实施例的另一方面，还提供了一种数据树的数据查询装置，包括：接收模块，用于接收对数据树的目标节点的查询请求，其中，所述查询请求包括查询条件；裁剪模块，用于根据所述目标节点的第一类，以及所述查询条件指示的目标对象的第二类，对所述数据树进行裁剪，得到所述目标节点到所述目标对象的关系链；获取模块，用于获取所述关系链中所有的关系，得到关系列表，其中，所述关系为所述数据树中两个相连接点之间的逻辑关系；查找模块，用于根据所述关系列表，查找符合所述查询条件的目标对象。
13.根据本发明实施例的另一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述中任意一项所述的数据树的数据查询方法。
14.根据本发明实施例的另一方面，还提供了一种计算机存储介质，所述计算机存储介质包括存储的程序，其中，在所述程序运行时控制所述计算机存储介质所在设备执行上述中任意一项所述的数据树的数据查询方法。
15.在本发明实施例中，采用接收对数据树的目标节点的查询请求，其中，查询请求包括查询条件；根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链；获取关系链中所有的关系，得到关系列表，其中，关系为数据树中两个相连接点之间的逻辑关系；根据关系列表，查找符合查询条件的目标对象的方式，通过对需要查找的部分进行裁剪，避免不必要的查找，达到了根据查询需求在数据树中，快速有效查找目标对象的目的，实现了提高目标对象的查询效率的技术效果，进而解决了相关技术中属性结构数据在查询数据时，往往需要遍历整个属性结构，查询满足要求的数据，存在效率低的技术问题。
附图说明
16.此处所说明的附图用来提供对本发明的进一步理解，构成本技术的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
17.图1是现有技术中的数据树结构的示意图；
18.图2是根据本发明实施例的一种数据树的数据查询方法的流程图；
19.图3是根据本发明实施方式的x32泵的文件结构的示意图；
20.图4是根据本发明实施方式的x32泵的文件的数据树的示意图；
21.图5是根据本发明实施方式的名称包含“x32泵”的文档的查询方式的流程图；
22.图6是根据本发明实施方式的对数据树裁剪得到的关系链的示意图；
23.图7是根据本发明实施方式的关系列表查询的流程图；
24.图8是根据本发明实施方式的关系列表查询后得到的数据树的示意图；
25.图9是根据本发明实施例的一种数据树的数据查询装置的示意图。
具体实施方式
26.为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
27.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
28.下面对本实施例涉及到的专业术语进行解释说明：
29.管理信息系统：如plm、edm、dnc、capp等企业管理生产物料等信息的系统；
30.类：管理信息系统中对于数据的抽象，例如产品、零件、图纸等；
31.关系：管理信息系统中对于数据类之间关联关系的抽象、例如产品下面挂零件、零件下面挂图纸等；
32.关系链：通过类和关系的组合，构建出的树结构，例如产品
‑
零件
‑
图纸；
33.类对象：类的实例，例如，产品类下的具体产品x32泵。
34.根据本发明实施例，提供了一种数据树的数据查询方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
35.图2是根据本发明实施例的一种数据树的数据查询方法的流程图，如图2所示，该方法包括如下步骤：
36.步骤s202，接收对数据树的目标节点的查询请求，其中，查询请求包括查询条件；
37.步骤s204，根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链；
38.步骤s206，获取关系链中所有的关系，得到关系列表，其中，关系为数据树中两个相连接点之间的逻辑关系；
39.步骤s208，根据关系列表，查找符合查询条件的目标对象。
40.通过上述步骤，采用接收对数据树的目标节点的查询请求，其中，查询请求包括查询条件；根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁
剪，得到目标节点到目标对象的关系链；获取关系链中所有的关系，得到关系列表，其中，关系为数据树中两个相连接点之间的逻辑关系；根据关系列表，查找符合查询条件的目标对象的方式，通过对需要查找的部分进行裁剪，避免不必要的查找，达到了根据查询需求在数据树中，快速有效查找目标对象的目的，实现了提高目标对象的查询效率的技术效果，进而解决了相关技术中属性结构数据在查询数据时，往往需要遍历整个属性结构，查询满足要求的数据，存在效率低的技术问题。
41.上述步骤的执行主体可以为管理信息系统，或者管理信息系统中的处理器。如图1所示，在管理信息系统中，通过数据树来展现数据，具体的，可以包括多个产品大类，在每个产品大类中，可以包括多个产品，每个产品可以包括总装，零件，图纸文档等产品相关数据，还可以包括具体的格式的文档，产品文件夹等。上述多个产品大类可以为一个类，具体的一个产品大类，为该类中的一个具体的对象。多个产品可以为另一个类，具体的一个产品，为该类中的一个具体的对象，需要说明的是，此处的多个产品不局限于同一个产品大类，也可以是整个管理信息系统中所有的产品大类下的产品，统一为一个类。以此类推，产品的总装也可以为一个类，总装的零件可以为一个类，产品的文档可以为一个类，总装的文档可以为一个类，零件的文档可以为一个类，在另一些实施方式中，由具体的文档通常是数据的最小单位，产品，总装和零件等其他各类对象下的文档，统一为一个类。
42.上述数据树由多个具体的对象，通过对象之间的关系连接而成，一个具体的对象在数据树中作为数据树的节点。上述目标节点可以为上述数据树中的任一节点。该目标节点下可以包括多个其他的节点，也即是需要查询的对象。
43.上述查询请求可以由管理新系统的用户端发出，该用户端可以为个人用户或者企业用户，上述查询条件可以为需要查找的一个或多个的文件的筛选条件，例如，需要查找名称包括“x32泵”的文档，其查询条件为名称包括“x32泵”，以及格式为文档格式。其对应的对象可以为多个，例如，名称为“x32泵.exb”的文档，名称为“x32泵.txt”的文档等，都是符合查询条件的对象。
44.上述目标节点的第一类，也即是目标节点的对象所述的类，上述查询条件指示的目标对象的第二类，也即是目标对象所属的类。根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，也就是将数据树中第一类到第二类之间的节点和关系提取出来。第一类对应的对象，也即是上述目标节点作为查询的起点，目标节点中还包括很多的下一级的节点，下一级的节点还可以包括更下一级的节点，上述第二类对应的对象也即是上述目标对象，是在目标节点中包括的，但是目标对象也可能由很多的下一级的节点，在目标对象的下一级节点中还可能包括由其他的目标对象，此时目标对象就为多个，在裁剪数据树时，要保证每一个目标对象都能被裁剪到。
45.上述关系链也可以用部分数据树的形式来表示，具体的，上述关系链的起始节点为上述目标节点，上述关系链的终止节点可以为上述目标对象对应的节点，在上述目标对象为多个的情况下，上述关系链的终止节点可以为多个。
46.上述关系链中的关系，包括关系两端的节点，以及关系的指向。例如，总装下包括零件1和零件2，其关系就有两条，一条是从总装指向零件1，另一条是从总装指向零件2。也即是说该关系可以表明上一级的对象以及下一级的对象。
47.通过关系列表就可以确定出关系指向的下一级的对象。上述中目标对象在关系链
中为终止节点，在目标对象为多个的情况下，目标对象也可能为起始节点到终止节点中间的节点，但是起始节点到终止节点之间的多个节点均是通过不同的而关系连接，因此，可以认为起始节点到终止节点之间的节点可以包括在关系的上一级对象中，也可以包括在关系的下一级对象中。考虑到终止节点的目标对象只存在关系的下一级对象中。因此，在查找关系列表时，只查找各个关系的下一级对象，就可以将所有的目标对象查找到。
48.由于根据第一类和第二类对数据树进行裁剪，可以将很多没有目标对象的数据树结构部分进行删除，在查找时也不用遍历整个数据树，可以有效提高数据查找的效率。
49.可选的，根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链包括：在数据树中，将目标节点内的树形结构进行剪裁，得到目标节点的目标结构；对目标结构进行遍历，确定目标节点到第二类所有对象的子树形结构；将子树形结构作为关系链。
50.需要说明的是，上述通过的一类和第二类对数据树进行裁剪之后，得到的是数据树结构的关系链，因此在裁剪过程中，顺便生成子树形结构，作为上述关系链。
51.具体的，在裁剪时，从目标节点开始遍历，根据目标节点的关系，查找其对应的类，是否满足目标对象的类，若不满足则继续向下查找，并在子树形结构中添加对应的关系和节点，若满足则停止向下查找。从而有效对数据树的有效部分进行有效剪裁。
52.可选的，获取关系链中所有的关系，得到关系列表包括：对关系链的子树形结构进行遍历，得到多个关系，其中，关系包括第一节点，以及第一节点通过关系指向的第二节点，第二节点的类属于第一节点的类；将多个关系存储在列表中，得到关系列表。将得到的多个关系存储在关系列表中，以便后续对关系中的对象进行查找。
53.需要说明的是，上述关系列表中的关系可以不按照其节点先后顺序，主要目的是将多个关系给统计起来，不限于关系的顺序。
54.可选的，根据关系列表，查找符合查询条件的目标对象包括：从第一节点为目标节点的关系开始，遍历关系列表，确定关系列表中关系的第二节点；对第二节点进行缓存；根据关系的第一节点和已缓存的第二节点，建立查询树；遍历查询树，在查询树的对象中查找满足查询条件的对象，为目标对象。
55.在查找关系列表中，选择第一节点为目标节点的关系开始，遍历关系列表，直至所有的关系的第二节点进行缓存。由于部分节点是从其他的节点中借用的，存在重复的情况，因此，通过查找建立查询树，将关系链中重复的无效的节点进行筛除，得到上述查询树，上述查询树的生成与上述关系链的生成类似，在查找关系的同时，若该关系中的第二节点没有重复缓存过，则在查询书中建立该节点。
56.在查询书中查找上述目标对象，可以通过现有的遍历数据树的方式，结合上述查询条件进行查找，得到满足查询条件的对象，作为目标对象。
57.具体的，对第二节点进行缓存包括：确定第二节点与已缓存的第二节点所属类的其他关系的第二节点是否存在重复；在第二节点与已缓存的其他关系的第二节点不重复的情况下，对第二节点进行缓存；在第二节点与已缓存的其他关系的第二节点重复的情况下，继续遍历关系列表。
58.可选的，遍历查询树，在查询树的对象中查找满足查询条件的对象，为目标对象之后，还包括：获取目标对象的存储路径；响应查询请求，将目标对象以及目标对象的存储路
径进行发送。
59.在查找到目标对象之后，将目标对象及其存储路径发送给发出查询请求的请求端。
60.可选的，目标节点为多个，根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链包括：分别根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到多个目标节点分别到目标对象的多个关系链；获取关系链中所有的关系，得到关系列表包括：将多个目标节点的多个关系链进行遍历，将得到的多个关系链的所有关系存储在一个关系列表中。
61.上述查询请求也可以为多个，多个查询请求分别根据其对应的目标节点和目标对象对数据树进行剪裁，得到多个查询请求分别对应的多个关系链，将多个关系链的关系可以存储在同一个关系列表中进行遍历，分别的到关系链对应的查询树，接人根据查询树，对多个查询请求的目标对象进行查找。从而满足同时对多个目标节点同时进行查找，以提高查询效率。
62.需要说明的是，本实施例还提供了一种可选的实施方式，下面对该实施方式进行详细说明。
63.本实施方式提供了一种应用于地面移动智能体的基于多级高度信息的可通行地图构建方法，
64.图3是根据本发明实施方式的x32泵的文件结构的示意图，如图3所示，为一套x32泵的文件的结构。图4是根据本发明实施方式的x32泵的文件的数据树的示意图，如图4所示，为x32泵的文件的结构的数据模型。
65.图5是根据本发明实施方式的名称包含“x32泵”的文档的查询方式的流程图，如图5所示，本实施方式中，用户查询总装下面名称包含“x32泵”的文档，具体的查询流程图如下：
66.1)查询模型配置：
67.根据查询的起始的类对象对应的类型，找到它在树形结构里的节点，结合目标类型的节点，裁剪树形组合，构造查询的关系链。
68.如前文提到，用户需要查询总装下面名称包含“x32泵”的文档，裁剪树形组合结构就是总装
‑
>零件，总装
‑
>文档，零件
‑
>零件，零件
‑
>文档。
69.图6是根据本发明实施方式的对数据树裁剪得到的关系链的示意图，如图6所示，为其数据树结构。具体其数据格式如下：
70.[{
[0071]“classa”：“assembly”，
[0072]“classb”：“part”，
[0073]“link”：“assembly partlink”[0074]
}，{
[0075]“classa”：“assembly”，
[0076]“classb”：“document”，
[0077]“link”：“assembly document link”[0078]
}，{
[0079]“classa”：“part”，
[0080]“classb”：“part”，
[0081]“link”：“part part link”[0082]
}，{
[0083]“classa”：“part”，
[0084]“classb”：“document”，
[0085]“link”：“part document link”[0086]
}]
[0087]
2)查询路径获取逻辑：
[0088]
图7是根据本发明实施方式的关系列表查询的流程图，如图7所示，查询路径获取逻辑即通过起始的类对象的对象id，通过关系查找到路径下该类对象的关系另一侧的对象，再递归通过另一侧的对象查询它的关系另一侧的对象，直到查询到所有的目标类型的类对象。
[0089]
图8是根据本发明实施方式的关系列表查询后得到的数据树的示意图，如图8所示，为组织成具体的树形结构。其数据格式如下：
[0090][0091]
3)查询结果筛选逻辑：
[0092]
找出类型是目标类型(document)的类对象，并进行查询条件的匹配(名称包含
“
x32泵”。找到这些符合条件的类对象，并连带着它所在路径一起返回。
[0093]
具体如下：
[0094][0095]
另外，本实施方式还可以通过组合的形式，传入多个目标的类对象，来进行查找。即第2步获取查询路径获取逻辑中支持多个目标对象，按照类别进行分类后，分别遍历。
[0096]
图9是根据本发明实施例的一种数据树的数据查询装置的示意图，如图9所示，根据本发明实施例的另一方面，还提供了一种数据树的数据查询装置，包括：接收模块92，裁剪模块94，获取模块96和查找模块98，下面对该装置进行详细说明。
[0097]
接收模块92，用于接收对数据树的目标节点的查询请求，其中，查询请求包括查询条件；裁剪模块94，与上述接收模块92相连，用于根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链；获取模块96，与上述裁剪模块94相连，用于获取关系链中所有的关系，得到关系列表，其中，关系为数据树中两个相连接点之间的逻辑关系；查找模块98，与上述获取模块96相连，用于根据关系列表，查找符合查询条件的目标对象。
[0098]
通过上述装置，采用接收对数据树的目标节点的查询请求，其中，查询请求包括查询条件；根据目标节点的第一类，以及查询条件指示的目标对象的第二类，对数据树进行裁剪，得到目标节点到目标对象的关系链；获取关系链中所有的关系，得到关系列表，其中，关系为数据树中两个相连接点之间的逻辑关系；根据关系列表，查找符合查询条件的目标对象的方式，通过对需要查找的部分进行裁剪，避免不必要的查找，达到了根据查询需求在数据树中，快速有效查找目标对象的目的，实现了提高目标对象的查询效率的技术效果，进而解决了相关技术中属性结构数据在查询数据时，往往需要遍历整个属性结构，查询满足要求的数据，存在效率低的技术问题。
[0099]
根据本发明实施例的另一方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述中任意一项的数据树的数据查询方法。
[0100]
根据本发明实施例的另一方面，还提供了一种计算机存储介质，计算机存储介质包括存储的程序，其中，在程序运行时控制计算机存储介质所在设备执行上述中任意一项的数据树的数据查询方法。
[0101]
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0102]
在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0103]
在本技术所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为
一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
[0104]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0105]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0106]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、只读存储器(rom，read
‑
only memory)、随机存取存储器(ram，random access memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0107]
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。