[發明專利]一種基于路徑枚舉的層級數據管理方法和系統

有效

• 申請號: 201610812627.6
• 申請日: 2016-09-08
• 公開（公告）號: CN107807932B
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 王家彬;周海發;楊磊
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/22;G06F16/2455;G06F16/25
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種基于路徑枚舉的層級數據管理方法，其特征在于，包括：

以二級索引的形式將層級數據存儲于非關系型數據庫中，所述層級數據為樹型結構數據，所述二級索引中，第一級索引為樹的根節點，第二級索引為樹的目標節點，所述二級索引指向的目標數據包括所述根節點到所述目標節點的路徑數據以及所述目標節點在樹中的深度值；

從所述非關系型數據庫中取出所述目標節點對應的目標數據；

通過所述目標數據獲得所述目標節點在樹中的深度值；

將所述目標數據中，深度值減1位置的值作為所述目標節點的父節點，將所述目標數據中，零到深度值減1位置的值作為所述目標節點的祖先節點；

在與所述目標數據對應的第一級索引框架下查找目標第二級索引；

將所述目標第二級索引的值作為所述目標節點的下級節點，所述下級節點為所述目標節點的子節點或后代節點。

2.根據權利要求1所述的基于路徑枚舉的層級數據管理方法，其特征在于，還包括對所述層級數據進行插入、刪除和/或遷移。

3.一種基于路徑枚舉的層級數據管理系統，其特征在于，包括：

二級索引構建模塊，用于構建層級數據的二級索引；

數據庫構建模塊，用于以二級索引的形式將所述層級數據存儲于非關系型數據庫中，所述層級數據為樹型結構數據，所述二級索引中，第一級索引為樹的根節點，第二級索引為樹的目標節點，所述二級索引指向的目標數據包括所述根節點到所述目標節點的路徑數據以及所述目標節點在樹中的深度值；

目標數據確定模塊，用于從所述非關系型數據庫中取出所述目標節點對應的目標數據；

深度值獲取模塊，用于通過所述目標數據獲得所述目標節點在樹中的深度值；

父節點確定模塊，用于將所述目標數據中，深度值減1位置的值作為所述目標節點的父節點；

祖先節點確定模塊，用于將所述目標數據中，零到深度值減1位置的值作為所述目標節點的祖先節點；

目標索引查找模塊，用于在與所述目標數據對應的第一級索引框架下查找目標第二級索引；

下級節點確定模塊，用于將所述目標第二級索引的值作為所述目標節點的下級節點，其中所述下級節點為所述目標節點的子節點或后代節點。

4.根據權利要求3所述的基于路徑枚舉的層級數據管理系統，其特征在于，還包括：

數據庫操作模塊，用于拓展數據庫的功能邏輯，所述功能邏輯包括插入、刪除和/或遷移。

5.根據權利要求4所述的基于路徑枚舉的層級數據管理系統，其特征在于，還包括：

接口模塊，用于提供對數據庫進行操作的接口，所述接口模塊提供查詢接口、插入接口、刪除接口和/或遷移接口。

6.一種即時通信系統，包括權利要求3所述的基于路徑枚舉的層級數據管理系統，其特征在于，還包括：

數據庫操作模塊，用于拓展數據庫的功能邏輯，所述功能邏輯包括插入、刪除和/或遷移；

接口模塊，用于提供對數據庫進行操作的接口，所述接口模塊提供查詢接口、插入接口、刪除接口和/或遷移接口；

還包括：

即時通信服務器和至少一個即時通信客戶端；

所述即時通信客戶端用于發出操作指令；

所述即時通信服務器用于接收操作指令，調用所述接口模塊的相關接口，實現多層級架構間的通信。