[發明專利]一種圖數據庫統計點邊數的方法、系統、設備和存儲介質

有效

• 申請號: 202110422515.0
• 申請日: 2021-04-20
• 公開（公告）號: CN112988827B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 岳通;葉小萌;王玉玨;劉昱
• 申請（專利權）人: 杭州歐若數網科技有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2458;G06F16/901
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 張超

1.一種圖數據庫統計點邊數的方法，其特征在于，所述方法包括：

獲取圖空間中統計點邊數量的任務請求，根據所述任務請求通過元數據管理節點檢查預備隊列中的預設預備任務，返回所述預設預備任務的ID，其中，所述預設預備任務用于統計所述圖空間下的點邊數量；

根據所述預設預備任務的ID，通過所述元數據管理節點在所述預設預備任務的系統表寫入所述預設預備任務的信息記錄，根據所述圖空間的ID，通過所述元數據管理節點在統計信息的系統表中寫入所述圖空間的信息記錄；

所述圖空間包括若干圖分區，根據所述圖分區所屬的Leader節點將所述預設預備任務進行分組，得到若干預設執行任務，其中，一個預設執行任務用于統計一個圖分區下的點邊數量；

通過所述元數據管理節點將所述預設執行任務發送到存儲節點，通過所述存儲節點將所述預設執行任務提交到執行隊列，通過所述存儲節點運行所述預設執行任務。

2.根據權利要求1所述的方法，其特征在于，根據所述任務請求通過元數據管理節點檢查預備隊列中的預設預備任務，返回所述預設預備任務的ID包括：

根據所述任務請求通過元數據管理節點檢查預備隊列中的預設預備任務是否存在；

若存在，則返回所述預設預備任務的ID；

若不存在，則生成預設預備任務，將所述預設預備任務提交到所述預備隊列，返回所述預設預備任務的ID。

3.根據權利要求1所述的方法，其特征在于，通過所述存儲節點將所述預設執行任務提交到執行隊列，通過所述存儲節點運行所述預設執行任務包括：

根據所述預設預備任務的ID和所述預設執行任務的ID，通過所述元數據管理節點在所述預設執行任務的系統表寫入所述預設執行任務的信息記錄，通過所述存儲節點運行所述預設執行任務。

4.根據權利要求1所述的方法，其特征在于，通過所述存儲節點將所述預設執行任務提交到執行隊列，通過所述存儲節點運行所述預設執行任務包括：

通過所述存儲節點將所述預設執行任務提交到執行隊列，根據所述圖分區生成預設執行子任務，通過所述存儲節點運行所述預設執行子任務；

若預設執行任務中的全部預設執行子任務運行成功，則對應的預設執行任務運行成功；

若預設執行任務中的某個預設執行子任務運行失敗，則對應的預設執行任務運行失敗。

5.根據權利要求4所述的方法，其特征在于，在通過所述存儲節點運行所述預設執行任務之后，所述方法還包括：

檢查所述預設執行任務是否運行成功；

若成功，則通過所述元數據管理節點將所述預設執行任務的系統表中對應的狀態記錄設置為finished狀態，

在所述預設執行任務運行成功的情況下，根據所述預設執行任務的運行結果，通過鎖機制更新所述統計信息的系統表，

在預設執行任務全部運行完成且全部運行成功的情況下，將所述統計信息的系統表和所述預設預備任務的系統表中對應的狀態記錄設置為finished狀態；

若失敗，則通過所述元數據管理節點將所述預設執行任務的系統表中對應的狀態記錄設置為failed狀態，

在所述預設執行任務運行失敗的情況下，根據所述預設執行任務的運行結果，通過鎖機制更新所述統計信息的系統表，

在預設執行任務全部運行完成且出現運行失敗的情況下，將所述統計信息的系統表和所述預設預備任務的系統表中對應的狀態記錄設置為failed狀態。

6.根據權利要求4所述的方法，其特征在于，通過所述存儲節點將所述預設執行任務提交到執行隊列，根據所述圖分區生成預設執行子任務，通過所述存儲節點運行所述預設執行任務包括：

通過所述存儲節點將所述預設執行任務提交到執行隊列，根據所述圖分區生成預設執行子任務，通過預設執行子任務統計對應圖分區的點邊數量信息，將每個預設執行子任務的統計結果進行匯總，其中，所述點邊數量信息包括同一標記的頂點數量、同一類型的邊數量、圖空間中所有頂點數量和所有邊數量。