[發明專利]一種基于圖數據庫的分布式索引方法和系統

有效

• 申請號: 202010984750.2
• 申請日: 2020-09-18
• 公開（公告）號: CN112363979B
• 公開（公告）日: 2023-08-04
• 發明（設計）人: 陳勃勝;陳恒
• 申請（專利權）人: 杭州歐若數網科技有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/901
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 張超

1.一種基于圖數據庫的分布式索引方法，其特征在于，所述方法包括：

獲取到頂點或邊的寫入請求后，通過所述頂點的標記ID生成所述頂點的頂點索引，通過所述邊的邊類型生成所述邊的邊索引，其中，所述頂點包括頂點ID和所述標記ID，所述邊包括源點ID和所述邊類型；

通過所述頂點ID或所述源點ID進行哈希運算，將所述頂點或所述邊存入對應的圖分區內，生成的所述頂點索引或所述邊索引寫入同一所述圖分區中，其中，在圖數據庫對應的圖空間中包含多個所述圖分區，所述頂點或所述邊寫入所述圖分區后，保存在所述圖分區內，其中，生成所述頂點的頂點索引或生成所述邊的邊索引包括：所述頂點索引或所述邊索引存入的所述圖分區確定圖分區ID；所述頂點索引在標記模型的基礎上，由所述標記ID創建得到索引ID；所述邊索引在邊模型的基礎上，由所述邊類型創建得到索引ID，其中，所述頂點索引或所述邊索引包括：所述圖分區ID、數據類型、所述索引ID和屬性。

2.根據權利要求1所述的方法，其特征在于，所述頂點或所述邊寫入所述圖分區后，所述方法包括：

獲取到API客戶端發送的查詢請求消息，調用元數據服務器驗證所述請求有效性，通過存儲客戶端將所述查詢請求消息發送到所有存儲服務器中的圖分區，根據所述查詢請求消息對所述頂點索引或所述邊索引并行索引掃描，其中，通過所述圖分區ID和所述標記ID或通過所述圖分區ID和所述邊類型明確所述索引掃描的查詢范圍；

獲得所述存儲服務器查詢得到的結果集，匯總所述結果集返回給所述API客戶端。

3.根據權利要求2所述的方法，其特征在于，所述根據所述查詢請求消息對所述頂點索引或所述邊索引并行索引掃描包括：

對所述頂點索引或所述邊索引的并發索引掃描出錯后，生成錯誤碼，通過所述錯誤碼定位到失敗的所述圖分區。

4.根據權利要求1所述的方法，其特征在于，所述頂點或所述邊寫入所述圖分區后，所述方法包括：

獲取到所述頂點或所述邊的更新請求后，通過對所述頂點ID或所述源點ID進行哈希計算，確定更新目標的所述圖分區；

通過元數據服務器獲取所述圖分區的列表，所述圖分區將所述頂點、所所述頂點的數據、所述頂點索引或所述邊的數據、所述邊索引并行更新。

5.根據權利要求1所述的方法，其特征在于，所述頂點或所述邊寫入所述圖分區后，所述方法包括：

獲取到刪除請求后，對所述頂點ID或所述源點ID進行哈希計算，確定寫入目標的所述圖分區；

在所述圖分區內一并放著所述頂點的數據、所述頂點索引或所述邊的數據、所述邊索引，將所述圖分區里的數據和索引加入到刪除列表中一起刪除。

6.一種基于圖數據庫的分布式索引系統，其特征在于，所述系統包括圖服務器、元數據服務器、存儲服務器：

所述圖服務器獲取到頂點或邊的寫入請求后，通過所述頂點的標記ID生成所述頂點的頂點索引，通過所述邊的邊類型生成所述邊的邊索引，其中，所述頂點包括頂點ID和所述標記ID，所述邊包括源點ID和所述邊類型；

所述圖服務器通過所述頂點ID或所述源點ID進行哈希運算，將所述頂點或所述邊存入對應的圖分區內，所述頂點或所述邊寫入所述圖分區后，生成的所述頂點索引或所述邊索引寫入同一所述圖分區中，其中，在圖數據庫對應的圖空間中包含多個所述圖分區，所述頂點或所述邊寫入所述圖分區后，保存在所述圖分區內，其中，生成所述頂點的頂點索引或生成所述邊的邊索引包括：所述頂點索引或所述邊索引存入的所述圖分區確定圖分區ID；所述頂點索引在標記模型的基礎上，由所述標記ID創建得到索引ID；所述邊索引在邊模型的基礎上，由所述邊類型創建得到索引ID，其中，所述頂點索引或所述邊索引包括：所述圖分區ID、數據類型、所述索引ID和屬性。