[發明專利]基于普通數據庫的樹型結構表的存儲與查詢技術

在審

• 申請號: 201410743923.6
• 申請日: 2014-12-09
• 公開（公告）號: CN104598517A
• 公開（公告）日: 2015-05-06
• 發明（設計）人: 張震
• 申請（專利權）人: 北京網梯科技發展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 無
• 代理人: 無

1.一種數據庫中快速查詢節點的系統，其特征在于，具體包括以下模塊：

樹型結構數據表存儲模塊，用于在數據庫中預先存儲樹型結構數據表，所述樹型結構數據表中包括多個節點，每個節點包含所述左邊界字段，右邊界字段，父節點id和節點id字段四個屬性；其中，每個節點的左邊界值小于右邊界值；且左、右邊界值均為正整數；

索引模塊，用于為樹型結構數據表的左、右邊界以及父節點添加索引。

2.設置模塊，用于設置與樹型結構數據表相關的插入觸發器、刪除觸發器、修改觸發器；所述插入觸發器、刪除觸發器、修改觸發器分別用于向樹型結構數據表中插入節點，刪除節點，修改節點；?

子節點查詢模塊，用于當需要查詢某節點的所有子節點時，在樹型結構數據表中檢索左、右邊界值在待查詢節點的左、右邊界值之間的所有節點，并記錄所檢索到的節點id，所述id對應的節點即待查詢節點的子節點。

3.根據權利要求1所述的系統，其特征在于，還包括父節點查詢模塊，用于當需要查找某節點的所有父節點時，只需要在樹型結構數據表中篩選出左、右邊界值范圍包括待查找節點的左、右邊界值的所有節點即可。

4.根據權利要求2或3所述的系統，其特征在于，所述插入觸發器用于，當在數據庫中對樹型結構數據表添加節點時，先對樹型結構數據表中的各節點進行后序排列，找到待添加節點位置的后一個節點，獲取該節點的右邊界值m，定義新添加節點的左、右邊界值分別為m,m+1，其中m為正整數；將排在添加節點位置后的每個節點的右邊界都加2，而對應的左邊界在其值大于m時都加2，其他情況下左邊界值不變。

5.根據權利要求2或3所述的系統，其特征在于，所述刪除觸發器用于，當在樹型結構數據表中刪除一個節點時，把整個樹型結構數據表的各節點后序排列后，首先把待刪除節點刪掉，然后把排在需要刪除的節點后的所有節點的右邊界值減2，對應的左邊界值在大于刪除節點的左邊界值時減2。

6.根據權利要求1-4中任一項所述的系統，其特征在于，所述修改觸發器用于，當修改數據庫中樹型結構數據表的節點信息時，如果待修改節點的位置發生變換，先觸發刪除觸發器，進行該節點的刪除操作，再觸發插入觸發器進行該節點的添加操作。

7.一種數據庫中快速查詢節點的方法，其特征在于，包括步驟：

1）在數據庫中預先存儲樹型結構數據表，所述樹型結構數據表中包括多個節點，每個節點包含左邊界字段，右邊界字段，父節點id和節點id字段四個屬性；其中，每個節點的左邊界值小于右邊界值；且左、右邊界值均為正整數；

2）為樹型結構數據表的左、右邊界以及父節點添加索引。

8.3）設置與樹型結構數據表相關的插入觸發器、刪除觸發器、修改觸發器；所述插入觸發器、刪除觸發器、修改觸發器分別用于向樹型結構數據表中插入節點，刪除節點，修改節點；

4）當需要查詢某節點的所有子節點時，在樹型結構數據表中檢索左、右邊界值在待查詢節點的左、右邊界值之間的所有節點，并記錄所檢索到的節點id，所述id對應的節點即待查詢節點的子節點。

9.根據權利要求6所述的方法，其特征在于，當需要查找某節點的所有父節點時，只需要在樹型結構數據表中篩選出左、右邊界值范圍包括待查找節點的左、右邊界值的所有節點即可。

10.根據權利要求7所述的方法，其特征在于，

當在數據庫中對樹型結構數據表添加節點時，先對樹型結構數據表中的各節點進行后序排列，找到待添加節點位置的后一個節點，獲取該節點的右邊界值m，定義新添加節點的左、右邊界值分別為m,m+1，其中m為正整數；將排在添加節點位置后的每個節點的右邊界都加2，而對應的左邊界在其值大于m時都加2，其他情況下左邊界值不變。

11.根據權利要求6-8任一項所述的方法，其特征在于，當在樹型結構數據表中刪除一個節點時，把整個樹型結構數據表的各節點后序排列后，首先把待刪除節點刪掉，然后把排在需要刪除的節點后的所有節點的右邊界值減2，對應的左邊界值在大于刪除節點的左邊界值時減2。

12.根據權利要求9所述的方法，其特征在于，當修改數據庫中樹型結構數據表的節點信息時，如果待修改節點的位置發生變換，先觸發刪除觸發器，進行該節點的刪除操作，再觸發插入觸發器進行該節點的添加操作。