[發明專利]有向無環圖的關系型節點數據的存取方法、裝置及系統

有效

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

技術領域

本發明涉及企業信息系統應用技術，特別涉及一種有向無環圖的關系型節點數據的存取方法、裝置及系統。

背景技術

有向無環圖是計算機圖論中非常重要的一種用于存儲和檢索數據信息的結構形式，可以利用多種搜索方法來進行存儲和檢索有向無環圖中的數據，尤其是在軟件設計、企業信息及生物信息學等領域中，利用有向無環圖存儲和查詢數據占據重要的地位。

有向無環圖包括節點和路徑，節點之間通過路徑連接起來，連接在節點之間的路徑具有一個方向，在有向無環圖可以表示為一個箭頭來表示路徑，通常將箭頭的起始節點定義為開始節點，以箭頭所指的節點為結束節點，在有向無環圖中，順著路徑的方向為開始節點的下游，逆著路徑的方向為開始節點的上游，并且，如果以任意節點作為起點，按照路徑的箭頭所指的方向遍歷有向無環圖中的各個節點的路徑串，不可能重新經過到作為起點的節點。

有向無環圖在實際應用中，由于有向無環圖的類似于樹形結構的復雜性，一直無法高效地用關系型數據庫來記錄、修改和查詢，原因在于有向無環圖的每一個節點都可以作為不同路徑上的開始節點或結束節點，通過開始節點和結束節點之間的關聯路徑的查詢或樹形查詢時不能有效遍歷有向無環圖中的各個節點，查詢有向無環圖中各個節點的關聯路徑信息時效率低。

發明內容

本發明實施例的目的是提供一種有向無環圖的關系型節點數據的存取方法、裝置及系統，用于解決現有技術中查詢各個節點的關聯信息時效率低的問題。

為解決上述問題，本發明實施例提供了一種有向無環圖的關系型節點數據的存取方法，其中，包括：

獲取目標節點的屬性信息；

根據所述目標節點的屬性信息在有向無環圖中創建所述目標節點的關聯路徑并存儲；

從所述有向無環圖中查詢所述目標節點的關聯路徑的信息。

本發明實施例還提供了一種有向無環圖的關系型節點數據的存取裝置，其中，包括：

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

創建單元，用于根據所述目標節點的屬性信息在有向無環圖中創建所述目標節點的關聯路徑并存儲；

查詢單元，從所述有向無環圖中查詢所述目標節點的關聯路徑信息。

本發明實施例還提供了一種有向無環圖的關系型節點數據的存取系統，其中，包括：顯示裝置和上述的任意一種存取裝置。

本發明實施例獲取目標節點的屬性信息后，根據目標節點與各級關聯節點的順序關系以及遍歷有向無環圖中的各級關聯節點，創建起目標節點的各級關聯路徑以及將各級關聯路徑串聯起來得到的路徑串，確保插入節點之后的有向無環圖中各節點之間的關系清晰、完整，從而簡化有向無環圖存儲或查詢節點數據的復雜度，并有效提高查詢節點數據的效率。

附圖說明

圖1為本發明提供的有向無環圖的關系型節點數據的存取方法第一實施例的流程圖；

圖2為本發明提供的有向無環圖的關系型節點數據的存取方法第二實施例的流程圖；

圖3為本發明提供的有向無環圖的關系型節點數據的存取方法第二實施例的有向無環圖；

圖4為本發明提供的有向無環圖的關系型節點數據的存取裝置第一具體實施例的結構示意圖；

圖5為本發明提供的有向無環圖的關系型節點數據的存取裝置第二具體實施例的結構示意圖；

圖6為本發明提供的有向無環圖的關系型節點數據的存取系統具體實施例的結構示意圖。

具體實施方式

本發明各實施例根據目標節點的屬性信息在有向無環圖中創建其關聯路徑并存儲，用戶端可以從有向無環圖中查詢到目標節點的關聯路徑的信息，既能確保插入節點之后的有向無環圖中各節點之間的關系清晰、完整，從而簡化有向無環圖存儲或查詢節點數據的復雜度，又能提高查詢節點數據的效率。下面通過附圖和實施例，對本發明的技術方案做進一步地詳細描述。

圖1為本發明提供的有向無環圖的關系型節點數據的存取方法第一實施例的流程圖。如圖1所示，本發明有向無環圖的關系型節點數據的存取方法具體包括如下步驟：

步驟101、獲取目標節點的屬性信息。

在本發明實施例中，目標節點為待插入有向無環圖中的節點，有向無環圖存儲在關系型數據庫中，在需要在有向無環圖中插入目標節點時，首先從關系型數據庫的路徑表中獲取目標節點的屬性信息，包括目標節點與有向無環圖中各級關聯節點之間的順序關系等信息，然后進入步驟102。

步驟102、根據目標節點的屬性信息在有向無環圖中創建目標節點的關聯路徑并存儲。