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

有效

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

本發明提出了一種基于路徑枚舉的層級數據管理方法和系統，以二級索引的形式將層級數據存儲于非關系型數據庫中，所述層級數據為樹型結構數據；所述二級索引中，第一級索引為樹的根節點，第二級索引為樹的目標節點，所述二級索引指向的目標數據包括所述根節點到所述目標節點的路徑數據，此外，還包括對所述層級數據進行查詢，包括查詢目標節點的上級節點和下級節點。本發明以二級索引的鍵值的存儲方式將層級數據存儲在非關系型數據庫中，通過使用非關系型數據庫，讀寫效率較高；采用路徑枚舉免遞歸的方式實現對層級數據的查詢，查詢效率更優。

技術領域

本發明涉及數據管理領域，具體涉及基于路徑枚舉的層級數據管理方法和系統。

背景技術

在即時通信領域，存在兩種即時通訊軟件，分別為基于扁平化架構的即時通信軟件和應用于多層級架構的即時通信軟件，其中，多層級架構用于表示用戶之間的上下級關系。由于基于扁平化架構的通信軟件的數據模型不能處理用于表征多層級架構的呈樹型結構的層級數據，因此基于扁平化架構的通信軟件難以支持在存在上下級關系的用戶之間的通信，從而限制了其使用范圍。

目前，大多是基于關系型數據庫MySql進行層級數據的組織，具體地是使用MySql和鄰接表結合的方式組織層級數據，而MySql是使用硬盤作為存儲器，讀寫效率較低，在進行層級數據的讀寫時需要使用SQL語句遞歸查詢或是進行多表的關聯查詢，使得系統運行復雜；也可以選用非關系型數據庫通過配合鄰接表的方式組織層級數據，但是使用鄰接表會導致在有關層級數據的交互過程中網絡交互次數的增多和網絡流量消耗的增加。

發明內容

為了解決上述技術問題，本發明提出了一種基于路徑枚舉的層級數據管理方法和系統。本發明是以如下技術方案實現的：

一種基于路徑枚舉的層級數據管理方法，包括：

以二級索引的形式將層級數據存儲于非關系型數據庫中，所述層級數據為樹型結構數據；

所述二級索引中，第一級索引為樹的根節點，第二級索引為樹的目標節點，所述二級索引指向的目標數據包括所述根節點到所述目標節點的路徑數據。所述二級索引指向的目標數據還包含深度值，所述深度值表示目標節點在樹中的層級位置。

還包括對所述層級數據進行查詢，包括查詢目標節點的上級節點和下級節點。所述查詢目標節點的上級節點，包括查詢目標節點的父節點和祖先節點。所述查詢目標節點的下級節點，包括查詢目標節點的子節點和后代節點。

還包括對所述層級數據進行插入、刪除和/或遷移。

一種基于路徑枚舉的層級數據管理系統，包括：

二級索引構建模塊，用于構建層級數據的二級索引，所述層級數據為樹型結構數據，所述二級索引中，第一級索引為樹的根節點，第二級索引為樹的目標節點，所述二級索引指向的目標數據包括所述根節點到所述目標節點的路徑數據；

數據庫構建模塊，用于以二級索引的形式將所述層級數據存儲于非關系型數據庫中。

還包括：數據查詢模塊；所述數據查詢模塊包括上級查詢子模塊和下級查詢子模塊，所述上級查詢子模塊用于查詢目標節點的上級節點，所述下級查詢子模塊用于查詢目標節點的下級節點。

所述上級查詢子模塊包括直接上級查詢單元和全部上級查詢單元，所述直接上級查詢單元用于查詢所述目標節點的父節點，所述全部上級查詢單元用于查詢所述目標節點的祖先節點。

所述下級查詢子模塊包括直接下級查詢單元和全部下級查詢單元，所述直接下級查詢單元用于查詢所述目標節點的子節點，所述全部下級查詢單元用于查詢所述目標節點的后代節點。

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