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

权利要求书

1.一种有向无环图的关系型节点数据的存取方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的有向无环图的关系型节点数据的存取方法，其特征在于还包括：

从所述有向无环图中删除所述目标节点，包括删除所述目标节点的关联路径信息。

3.根据权利要求1或2所述的有向无环图的关系型节点数据的存取方法，其特征在于，所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径包括：

创建以所述目标节点为开始节点的下游路径串；

创建以所述目标节点的上游关联节点到所述目标节点的下一级关联节点的上游路径串；

根据所述下游路径串和所述上游路径串创建所述目标节点的完整路径串。

4.根据权利要求1或2所述的有向无环图的关系型节点数据的存取方法，其特征在于，所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径包括：

所述目标节点的关联路径以路径表的格式存储在所述有向无环图的关系型数据库中。

5.根据权利要求3所述的有向无环图的关系型节点数据的存取方法，其特征在于，所述根据所述目标节点的属性信息在有向无环图中创建所述目标节点的关联路径进一步包括：

遍历所述目标节点的各级关联节点以在所述有向无环图的关系数据库中记录所述目标节点的关联路径信息。

6.一种有向无环图的关系型节点数据的存取装置，其特征在于，包括：

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

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

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

7.根据权利要求6所述的有向无环图的关系型节点数据的存取装置，其特征在于，

所述创建单元用于从所述有向无环图中删除所述目标节点，包括删除所述目标节点的关联路径信息。

8.根据权利要求6或7所述的有向无环图的关系型节点数据的存取装置，其特征在于，所述创建单元用于：

创建以所述目标节点为开始节点的下游路径串；

创建以所述目标节点的上游关联节点到所述目标节点的下一级关联节点的上游路径串；

根据所述下游路径串和所述上游路径串创建所述目标节点的完整路径串。

9.根据权利要求6或7所述的有向无环图的关系型节点数据的存取装置，其特征在于，

所述创建单元还用于存储所述有向无环图的关系型数据库，所述目标节点的关联路径以路径表的格式存储在所述有向无环图的关系型数据库中。

10.根据权利要求8所述的有向无环图的关系型节点数据的存取装置，其特征在于，

所述创建单元用于遍历所述目标节点的各级关联节点以在所述有向无环图的关系数据库中记录所述目标节点的关联路径信息。

11.一种有向无环图的关系型节点数据的存取系统，其特征在于，包括显示装置和权利要求6-10中任意一项所述的存取装置；

所述显示装置用于显示所述存取装置查询到的目标节点的关联路径。