[發明專利]一種樹形結構中數據的處理方法和系統

無效

• 申請號: 201210350548.X
• 申請日: 2012-09-19
• 公開（公告）號: CN102867059A
• 公開（公告）日: 2013-01-09
• 發明（設計）人: 付正全;劉成平;劉正偉
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木;曲鵬

1.一種樹形結構中數據的處理方法，其特征在于，所有樹形結構的根節點以遞增的數字進行編號，其中每個樹形結構的根節點為第一級，深度為i的葉子節點為第i+1級，其中i為大于或等于2的整數，其中同一樹形結構中深度為i的節點中同屬于深度為i-1的節點的多個節點以遞增的數字進行編號，且樹形結構上的每個節點配置有一個序號字段，其中一個節點的序號由該節點的全部父節點在各自深度的編號按照深度從小到大的順序排序而成，其中兩個父節點的編號通過一預先設置的符號隔開，其中：

采用順序存儲的方式將樹形結構的所有節點存儲在數據庫中；

根據節點的編號對樹形結構的所有節點對應的數據進行處理。

2.根據權利要求1所述的方法，其特征在于，所述預先設置的符號為下劃線。

3.根據權利要求1所述的方法，其特征在于，根據節點的編號對樹形結構的所有節點對應的數據進行處理，包括：

當對該樹形結構進行增加節點操作時，且該節點為葉子節點，則按照該葉子節點的位置為該節點編號，并按照順序存儲方式存儲到數據庫；如果該節點不是葉子節點，則根據新增節點處的節點序號，依次修改該葉子節點的孩子節點的父節點域；

當對該樹形結構進行增加樹操作時，則新增加一個根節點，并向該新增加的樹中添加節點。

4.根據權利要求1所述的方法，其特征在于，根據節點的編號對樹形結構的所有節點對應的數據進行處理，包括：

當對該樹形結構進行刪除節點操作時，刪除該節點以及所有編號以節點的編號開頭的節點；

當對該樹形結構進行刪除樹操作時：刪除所有編號以此根節點的編號開頭的節點。

5.根據權利要求1所述的方法，其特征在于，根據節點的編號對樹形結構的所有節點對應的數據進行處理，包括：

如果是對所有樹的遍歷，樹形結構的所有節點采用順序存儲的方式存儲在數據庫中，僅進行一次查詢，并將查詢結果按照樹形結構上的節點的編號排序輸出；

如果是對某棵樹的遍歷，查詢以根節點的編號開頭的所有數據記錄；

如果查詢某一節點，根據查詢內容直接查詢；

如果查詢某一節點的父節點，查詢編號字段為此節點的父節點域的節點；

如果查詢某一節點的孩子節點，查詢編號字段為此節點的序號后面加上“”開頭的數據記錄。

6.一種樹形結構中數據的處理系統，其特征在于，所有樹形結構的根節點以遞增的數字進行編號，其中每個樹形結構的根節點為第一級，深度為i的葉子節點為第i+1級，其中i為大于或等于2的整數，其中同一樹形結構中深度為i的節點中同屬于深度為i-1的節點的多個節點以遞增的數字進行編號，且樹形結構上的每個節點配置有一個序號字段，其中一個節點的序號由該節點的全部父節點在各自深度的編號按照深度從小到大的順序排序而成，其中兩個父節點的編號通過一預先設置的符號隔開，其中：

存儲裝置，用于采用順序存儲的方式將樹形結構的所有節點存儲在數據庫中；

查詢裝置，用于根據節點的編號對樹形結構的所有節點對應的數據進行處理。

7.根據權利要求6所述的系統，其特征在于，所述預先設置的符號為下劃線。

8.根據權利要求6所述的系統，其特征在于，所述處理裝置包括：

第一增加模塊，用于當對該樹形結構進行增加節點操作時，且該節點為葉子節點，則按照該葉子節點的位置為該節點編號，并按照順序存儲方式存儲到數據庫；如果該節點不是葉子節點，則根據新增節點處的節點序號，依次修改該葉子節點的孩子節點的父節點域；

第二增加模塊，用于當對該樹形結構進行增加樹操作時，則新增加一個根節點，并向該新增加的樹中添加節點。

9.根據權利要求6所述的系統，其特征在于，所述處理裝置包括：

第一刪除模塊，用于當對該樹形結構進行刪除節點操作時，刪除該節點以及所有編號以節點的編號開頭的節點；

第二刪除模塊，用于當對該樹形結構進行刪除樹操作時：刪除所有編號以此根節點的編號開頭的節點。

10.根據權利要求6所述的系統，其特征在于，所述處理裝置包括：

第一查詢裝置，用于如果是對所有樹的遍歷，樹形結構的所有節點采用順序存儲的方式存儲在數據庫中，僅進行一次查詢，并將查詢結果按照樹形結構上的節點的編號排序輸出；

第二查詢裝置，用于如果是對某棵樹的遍歷，查詢以根節點的序號開頭的所有數據記錄；

第三查詢裝置，用于如果查詢某一節點，根據查詢內容直接查詢；

第四查詢裝置，用于如果查詢某一節點的父節點，查詢編號字段為此節點的父節點域的節點；

第五查詢裝置，用于如果查詢某一節點的孩子節點，查詢編號字段為此節點的序號后面加上“”開頭的數據記錄。