[發明專利]一種樹狀拓撲結構中節點信息的獲取方法和系統

有效

• 申請號: 201410238734.3
• 申請日: 2014-05-30
• 公開（公告）號: CN105207793B
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 涂感良;趙志華;陳曉峰;杜海亮;郭占圳
• 申請（專利權）人: 廣州億陽信息技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/44;G06F17/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種樹狀拓撲結構中節點信息的獲取方法，其特征在于，所述方法包括：

根據樹狀拓撲結構中各子樹節點間的包含關系和交疊關系，對所述樹狀拓撲結構中的各節點進行編碼；

分別存儲所述各節點編碼和各節點編碼覆蓋范圍；

存儲所述樹狀拓撲結構中各節點的信息，根據所述各節點編碼確定所述各節點信息的存儲位置；

根據信息獲取需求，獲取目標節點的節點編碼覆蓋范圍，進而獲得落在該節點編碼覆蓋范圍中的所有節點編碼，根據獲得的所述所有節點編碼，在所述各節點信息相應的存儲位置中獲取這些節點的信息；

所述方法還包括：

保存所述樹狀拓撲結構中間層級所有節點的節點編碼覆蓋范圍獲取結果和所述中間層級的節點信息獲取結果；

根據所述中間層級所有節點的節點編碼覆蓋范圍獲取結果和節點信息獲取結果對比中間層級高的層級節點信息進行獲取。

2.根據權利要求1所述的方法，其特征在于，在根據樹狀拓撲結構中各子樹節點間的包含、交疊關系，對所述樹狀拓撲結構中的各節點進行編碼的步驟之前，所述方法還包括：

將單向圖拓撲結構轉換為樹狀拓撲結構；

對所述轉換后的樹狀拓撲結構進行節點排重。

3.根據權利要求2所述的方法，其特征在于：

當所述樹狀拓撲結構發生改變時，根據樹狀拓撲結構中各子樹節點間的包含關系和交疊關系，對新拓撲結構中的各節點重新編碼和存儲；

重新獲取并保存所述中間層級所有節點的節點編碼覆蓋范圍獲取結果和節點信息獲取結果。

4.根據權利要求1～3中任一所述的方法，其特征在于，根據樹狀拓撲結構中各子樹節點間的包含關系和交疊關系，對所述樹狀拓撲結構中的各節點進行編碼的方法具體為：

依照所述樹狀拓撲結構中父節點包含子節點、父節點與其所有子節點之和等于所述父節點代表樹的節點總數、兄弟子樹節點無交疊的原則，對所述樹狀拓撲結構中的各節點進行編碼；根據所述父節點包含子節點關系確定各節點的節點編碼覆蓋范圍。

5.根據權利要求4所述的方法，其特征在于：

創建節點編碼數組存儲所述各節點編碼，所述節點編碼數組下標為各節點編碼，每個存儲位置存儲與其節點編碼對應的節點名稱；

創建節點編碼覆蓋范圍存儲表存儲所述節點編碼覆蓋范圍，以所述節點編碼作為關鍵字，每行存儲該節點編碼覆蓋范圍的頭部節點編碼和尾部節點編碼；

創建信息存儲數組，所述數組下標為所述各節點編碼，每個存儲位置存儲該節點的信息。

6.根據權利要求4所述的方法，其特征在于，所述獲取目標節點的節點編碼覆蓋范圍，進而獲得落在該節點編碼覆蓋范圍中的所有節點編碼，根據獲得的所述所有節點編碼，在所述相應的存儲位置中獲取這些節點的信息的方法為：

根據所述目標節點名稱獲取所述目標節點編碼，并在所述節點編碼覆蓋范圍數組中的相應位置獲得該節點編碼覆蓋范圍；

根據所述節點編碼覆蓋范圍在所述節點編碼數組中獲得落在該節點編碼覆蓋范圍中的所有節點編碼；

根據所述獲得的所有節點編碼，在所述信息存儲數組的相應位置獲得各節點的信息。