有向无环图的关系型节点数据的存取方法、装置及系统制造方法及图纸

本发明专利技术涉及一种有向无环图的关系型节点数据的存取方法、装置及系统，其中，方法包括：获取目标节点的属性信息；根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；从所述有向无环图中查询所述目标节点的关联路径的信息。本发明专利技术实施例获取目标节点的属性信息后，根据目标节点与各级关联节点的顺序关系以及遍历有向无环图中的各级关联节点，创建起目标节点的各级关联路径以及将各级关联路径串联起来得到的路径串，确保插入节点之后的有向无环图中各节点之间的关系清晰、完整，从而简化有向无环图存储或查询节点数据的复杂度，并有效提高查询节点数据的效率。

【技术实现步骤摘要】

本专利技术涉及企业信息系统应用技术，特别涉及一种有向无环图的关系型节点数据的存取方法、装置及系统。
技术介绍
有向无环图是计算机图论中非常重要的一种用于存储和检索数据信息的结构形式，可以利用多种搜索方法来进行存储和检索有向无环图中的数据，尤其是在软件设计、企业信息及生物信息学等领域中，利用有向无环图存储和查询数据占据重要的地位。有向无环图包括节点和路径，节点之间通过路径连接起来，连接在节点之间的路径具有一个方向，在有向无环图可以表示为一个箭头来表示路径，通常将箭头的起始节点定义为开始节点，以箭头所指的节点为结束节点，在有向无环图中，顺着路径的方向为开始节点的下游，逆着路径的方向为开始节点的上游，并且，如果以任意节点作为起点，按照路径的箭头所指的方向遍历有向无环图中的各个节点的路径串，不可能重新经过到作为起点的节点。有向无环图在实际应用中，由于有向无环图的类似于树形结构的复杂性，一直无法高效地用关系型数据库来记录、修改和查询，原因在于有向无环图的每一个节点都可以作为不同路径上的开始节点或结束节点，通过开始节点和结束节点之间的关联路径的查询或树形查询时不能有效遍历有向无环图中的各个节点，查询有向无环图中各个节点的关联路径信息时效率低。
技术实现思路
本专利技术实施例的目的是提供一种有向无环图的关系型节点数据的存取方法、装置及系统，用于解决现有技术中查询各个节点的关联信息时效率低的问题。为解决上述问题，本专利技术实施例提供了一种有向无环图的关系型节点数据的存取方法，其中，包括获取目标节点的属性信息；根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；从所述有向无环图中查询所述目标节点的关联路径的信息。本专利技术实施例还提供了一种有向无环图的关系型节点数据的存取装置，其中，包括获取单元，用于获取目标节点的属性信息；创建单元，用于根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；查询单元，从所述有向无环图中查询所述目标节点的关联路径信息。本专利技术实施例还提供了一种有向无环图的关系型节点数据的存取系统，其中，包CN 102541875 A括显示装置和上述的任意一种存取装置。本专利技术实施例获取目标节点的属性信息后，根据目标节点与各级关联节点的顺序关系以及遍历有向无环图中的各级关联节点，创建起目标节点的各级关联路径以及将各级关联路径串联起来得到的路径串，确保插入节点之后的有向无环图中各节点之间的关系清晰、完整，从而简化有向无环图存储或查询节点数据的复杂度，并有效提高查询节点数据的效率。附图说明图1为本专利技术提供的有向无环图的关系型节点数据的存取方法第一实施例的流程图；图2为本专利技术提供的有向无环图的关系型节点数据的存取方法第二实施例的流程图；图3为本专利技术提供的有向无环图的关系型节点数据的存取方法第二实施例的有向无环图；图4为本专利技术提供的有向无环图的关系型节点数据的存取装置第一具体实施例的结构示意图；图5为本专利技术提供的有向无环图的关系型节点数据的存取装置第二具体实施例的结构示意图；图6为本专利技术提供的有向无环图的关系型节点数据的存取系统具体实施例的结构示意图。具体实施例方式本专利技术各实施例根据目标节点的属性信息在有向无环图中创建其关联路径并存储，用户端可以从有向无环图中查询到目标节点的关联路径的信息，既能确保插入节点之后的有向无环图中各节点之间的关系清晰、完整，从而简化有向无环图存储或查询节点数据的复杂度，又能提高查询节点数据的效率。下面通过附图和实施例，对本专利技术的技术方案做进一步地详细描述。图1为本专利技术提供的有向无环图的关系型节点数据的存取方法第一实施例的流程图。如图1所示，本专利技术有向无环图的关系型节点数据的存取方法具体包括如下步骤步骤101、获取目标节点的属性信息。在本专利技术实施例中，目标节点为待插入有向无环图中的节点，有向无环图存储在关系型数据库中，在需要在有向无环图中插入目标节点时，首先从关系型数据库的路径表中获取目标节点的属性信息，包括目标节点与有向无环图中各级关联节点之间的顺序关系等信息，然后进入步骤102。步骤102、根据目标节点的属性信息在有向无环图中创建目标节点的关联路径并存储。关联路径包括目标节点的直接路径或路径串，在本专利技术实施例中以创建目标节点的路径串为例来介绍几方案，根据目标节点的属性信息遍历目标节点的各级关联节点创建目标节点的各级关联路径并存储到有向无环图中。首先在有向无环图中建立以该目标节点为开始节点、以与其关联的下一级节点为结束节点之间的路径，然后沿着该路径的方向并以该路径的结束节点为开始节点创建目标节点的下一级关联路径，依次类推遍历目标节点下游的各级关联节点以创建目标节点下游的各级关联路径；然后，遍历目标节点上游的各级关联节点以创建目标节点上游的各级关联路径，首先创建以目标节点为结束节点的上一级路径，然后再以该路径中的开始节点为结束节点继续创建该目标节点的更上一级路径， 依次类推遍历目标节点下游的各级关联节点以创建目标节点下游的关联路径。在有向无环图中经过遍历目标节点上游和下游的各级关联节点，依次创建起目标节点的各级关联路径，然后将目标节点的最上一级路径到目标节点的最下一级路径的各级关联路径串联起来，得到包括该目标节点的完整的关联关系信息的路径串。在创建目标节点路径串的过程中，有向无环图的关系型数据库中对关联路径的记录与对节点的记录是解耦的，以减少在有向无环图的关系型数据库中对非关联节点之间的记录信息。在本专利技术实施例中，可以重新制定的路径字段对有向无环图中各个节点进行插入或删除的字段描述，如创建或删除节点及其路径的操作等字段描述，重新制定的节点及路径的字段描述如表1所示，权利要求1.一种有向无环图的关系型节点数据的存取方法，其特征在于，包括 获取目标节点的属性信息；根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；从所述有向无环图中查询所述目标节点的关联路径的信息。2.根据权利要求1所述的有向无环图的关系型节点数据的存取方法，其特征在于还包括从所述有向无环图中删除所述目标节点，包括删除所述目标节点的关联路径信息。3.根据权利要求1或2所述的有向无环图的关系型节点数据的存取方法，其特征在于， 所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径包括创建以所述目标节点为开始节点的下游路径串；创建以所述目标节点的上游关联节点到所述目标节点的下一级关联节点的上游路径串；根据所述下游路径串和所述上游路径串创建所述目标节点的完整路径串。4.根据权利要求1或2所述的有向无环图的关系型节点数据的存取方法，其特征在于， 所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径包括所述目标节点的关联路径以路径表的格式存储在所述有向无环图的关系型数据库中。5.根据权利要求3所述的有向无环图的关系型节点数据的存取方法，其特征在于，所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径进一步包括遍历所述目标节点的各级关联节点以在所述有向无环图的关系数据库中记录所述目标节点的关联路径信息。6.一种有向无环图的关系型节点数据的存取装置，其特征在于，包括 获取单元，用于获取目标节点的属性信息；创建单元，用于根据所述目标节本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王元，
申请(专利权)人：北京大学，北京北大方正电子有限公司，北大方正集团有限公司，
类型：发明
国别省市：