[發(fā)明專利]有向無環(huán)圖的關系型節(jié)點數據的存取方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010591711.2
• 申請日: 2010-12-16
• 公開（公告）號: CN102541875A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設計）人: 王元
• 申請（專利權）人: 北京大學;北京北大方正電子有限公司;北大方正集團有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京天昊聯(lián)合知識產權代理有限公司 11112
• 代理人: 陳源;羅建民

1.一種有向無環(huán)圖的關系型節(jié)點數據的存取方法，其特征在于，包括：

獲取目標節(jié)點的屬性信息；

根據所述目標節(jié)點的屬性信息在有向無環(huán)圖中創(chuàng)建所述目標節(jié)點的關聯(lián)路徑并存儲；

從所述有向無環(huán)圖中查詢所述目標節(jié)點的關聯(lián)路徑的信息。

2.根據權利要求1所述的有向無環(huán)圖的關系型節(jié)點數據的存取方法，其特征在于還包括：

從所述有向無環(huán)圖中刪除所述目標節(jié)點，包括刪除所述目標節(jié)點的關聯(lián)路徑信息。

3.根據權利要求1或2所述的有向無環(huán)圖的關系型節(jié)點數據的存取方法，其特征在于，所述根據所述目標節(jié)點的屬性信息在有向無環(huán)圖中創(chuàng)建所述目標節(jié)點的關聯(lián)路徑包括：

創(chuàng)建以所述目標節(jié)點為開始節(jié)點的下游路徑串；

創(chuàng)建以所述目標節(jié)點的上游關聯(lián)節(jié)點到所述目標節(jié)點的下一級關聯(lián)節(jié)點的上游路徑串；

根據所述下游路徑串和所述上游路徑串創(chuàng)建所述目標節(jié)點的完整路徑串。

4.根據權利要求1或2所述的有向無環(huán)圖的關系型節(jié)點數據的存取方法，其特征在于，所述根據所述目標節(jié)點的屬性信息在有向無環(huán)圖中創(chuàng)建所述目標節(jié)點的關聯(lián)路徑包括：

所述目標節(jié)點的關聯(lián)路徑以路徑表的格式存儲在所述有向無環(huán)圖的關系型數據庫中。

5.根據權利要求3所述的有向無環(huán)圖的關系型節(jié)點數據的存取方法，其特征在于，所述根據所述目標節(jié)點的屬性信息在有向無環(huán)圖中創(chuàng)建所述目標節(jié)點的關聯(lián)路徑進一步包括：

遍歷所述目標節(jié)點的各級關聯(lián)節(jié)點以在所述有向無環(huán)圖的關系數據庫中記錄所述目標節(jié)點的關聯(lián)路徑信息。

6.一種有向無環(huán)圖的關系型節(jié)點數據的存取裝置，其特征在于，包括：

獲取單元，用于獲取目標節(jié)點的屬性信息；

創(chuàng)建單元，用于根據所述目標節(jié)點的屬性信息在有向無環(huán)圖中創(chuàng)建所述目標節(jié)點的關聯(lián)路徑并存儲；

查詢單元，從所述有向無環(huán)圖中查詢所述目標節(jié)點的關聯(lián)路徑信息。

7.根據權利要求6所述的有向無環(huán)圖的關系型節(jié)點數據的存取裝置，其特征在于，

所述創(chuàng)建單元用于從所述有向無環(huán)圖中刪除所述目標節(jié)點，包括刪除所述目標節(jié)點的關聯(lián)路徑信息。

8.根據權利要求6或7所述的有向無環(huán)圖的關系型節(jié)點數據的存取裝置，其特征在于，所述創(chuàng)建單元用于：

創(chuàng)建以所述目標節(jié)點為開始節(jié)點的下游路徑串；

創(chuàng)建以所述目標節(jié)點的上游關聯(lián)節(jié)點到所述目標節(jié)點的下一級關聯(lián)節(jié)點的上游路徑串；

根據所述下游路徑串和所述上游路徑串創(chuàng)建所述目標節(jié)點的完整路徑串。

9.根據權利要求6或7所述的有向無環(huán)圖的關系型節(jié)點數據的存取裝置，其特征在于，

所述創(chuàng)建單元還用于存儲所述有向無環(huán)圖的關系型數據庫，所述目標節(jié)點的關聯(lián)路徑以路徑表的格式存儲在所述有向無環(huán)圖的關系型數據庫中。

10.根據權利要求8所述的有向無環(huán)圖的關系型節(jié)點數據的存取裝置，其特征在于，

所述創(chuàng)建單元用于遍歷所述目標節(jié)點的各級關聯(lián)節(jié)點以在所述有向無環(huán)圖的關系數據庫中記錄所述目標節(jié)點的關聯(lián)路徑信息。

11.一種有向無環(huán)圖的關系型節(jié)點數據的存取系統(tǒng)，其特征在于，包括顯示裝置和權利要求6-10中任意一項所述的存取裝置；

所述顯示裝置用于顯示所述存取裝置查詢到的目標節(jié)點的關聯(lián)路徑。