[发明专利]有向无环图的关系型节点数据的存取方法、装置及系统

说明书

技术领域

本发明涉及企业信息系统应用技术，特别涉及一种有向无环图的关系型节点数据的存取方法、装置及系统。

背景技术

有向无环图是计算机图论中非常重要的一种用于存储和检索数据信息的结构形式，可以利用多种搜索方法来进行存储和检索有向无环图中的数据，尤其是在软件设计、企业信息及生物信息学等领域中，利用有向无环图存储和查询数据占据重要的地位。

有向无环图包括节点和路径，节点之间通过路径连接起来，连接在节点之间的路径具有一个方向，在有向无环图可以表示为一个箭头来表示路径，通常将箭头的起始节点定义为开始节点，以箭头所指的节点为结束节点，在有向无环图中，顺着路径的方向为开始节点的下游，逆着路径的方向为开始节点的上游，并且，如果以任意节点作为起点，按照路径的箭头所指的方向遍历有向无环图中的各个节点的路径串，不可能重新经过到作为起点的节点。

有向无环图在实际应用中，由于有向无环图的类似于树形结构的复杂性，一直无法高效地用关系型数据库来记录、修改和查询，原因在于有向无环图的每一个节点都可以作为不同路径上的开始节点或结束节点，通过开始节点和结束节点之间的关联路径的查询或树形查询时不能有效遍历有向无环图中的各个节点，查询有向无环图中各个节点的关联路径信息时效率低。

发明内容

本发明实施例的目的是提供一种有向无环图的关系型节点数据的存取方法、装置及系统，用于解决现有技术中查询各个节点的关联信息时效率低的问题。

为解决上述问题，本发明实施例提供了一种有向无环图的关系型节点数据的存取方法，其中，包括：

获取目标节点的属性信息；

根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；

从所述有向无环图中查询所述目标节点的关联路径的信息。

本发明实施例还提供了一种有向无环图的关系型节点数据的存取装置，其中，包括：

获取单元，用于获取目标节点的属性信息；

创建单元，用于根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径并存储；

查询单元，从所述有向无环图中查询所述目标节点的关联路径信息。

本发明实施例还提供了一种有向无环图的关系型节点数据的存取系统，其中，包括：显示装置和上述的任意一种存取装置。

本发明实施例获取目标节点的属性信息后，根据目标节点与各级关联节点的顺序关系以及遍历有向无环图中的各级关联节点，创建起目标节点的各级关联路径以及将各级关联路径串联起来得到的路径串，确保插入节点之后的有向无环图中各节点之间的关系清晰、完整，从而简化有向无环图存储或查询节点数据的复杂度，并有效提高查询节点数据的效率。

附图说明

图1为本发明提供的有向无环图的关系型节点数据的存取方法第一实施例的流程图；

图2为本发明提供的有向无环图的关系型节点数据的存取方法第二实施例的流程图；

图3为本发明提供的有向无环图的关系型节点数据的存取方法第二实施例的有向无环图；

图4为本发明提供的有向无环图的关系型节点数据的存取装置第一具体实施例的结构示意图；

图5为本发明提供的有向无环图的关系型节点数据的存取装置第二具体实施例的结构示意图；

图6为本发明提供的有向无环图的关系型节点数据的存取系统具体实施例的结构示意图。

具体实施方式

本发明各实施例根据目标节点的属性信息在有向无环图中创建其关联路径并存储，用户端可以从有向无环图中查询到目标节点的关联路径的信息，既能确保插入节点之后的有向无环图中各节点之间的关系清晰、完整，从而简化有向无环图存储或查询节点数据的复杂度，又能提高查询节点数据的效率。下面通过附图和实施例，对本发明的技术方案做进一步地详细描述。

图1为本发明提供的有向无环图的关系型节点数据的存取方法第一实施例的流程图。如图1所示，本发明有向无环图的关系型节点数据的存取方法具体包括如下步骤：

步骤101、获取目标节点的属性信息。

在本发明实施例中，目标节点为待插入有向无环图中的节点，有向无环图存储在关系型数据库中，在需要在有向无环图中插入目标节点时，首先从关系型数据库的路径表中获取目标节点的属性信息，包括目标节点与有向无环图中各级关联节点之间的顺序关系等信息，然后进入步骤102。

步骤102、根据目标节点的属性信息在有向无环图中创建目标节点的关联路径并存储。