[發明專利]分布式圖數據庫的優化方法、裝置、電子設備及存儲介質

在審

• 申請號: 202110772848.6
• 申請日: 2021-07-08
• 公開（公告）號: CN113590582A
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 王國才;陳雄;王蘇麗
• 申請（專利權）人: 安徽寶葫蘆信息科技集團股份有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/245;G06F16/26;G06F16/28;G06F16/27;G06F9/50
• 代理公司: 北京棘龍知識產權代理有限公司 11740
• 代理人: 張開

1.一種分布式圖數據庫的優化方法，適用于將大規模圖數據以優化的形式存儲于多個系統節點上，其特征在于，包括：

將同一類型的邊所連接的全部頂點以及相關信息均存儲于分布式系統的單一節點上；

構建一個基于邊的關聯關系檢索，所述關聯關系檢索包含的信息至少包括：

全圖所包含的全部類型的邊的信息、每一類型的邊所在的唯一節點信息、每一類型的邊的總數量、每一類型的邊所屬的全部數據視圖的相關信息。

2.根據權利要求1所述的分布式圖數據庫的優化方法，其特征在于，

當針對圖數據庫進行查詢操作時，先基于邊的類型ID在關聯關系檢索中找到對應的節點，然后在該節點上執行查詢操作，將這一類型邊所連接的全部頂點查詢出來。

3.根據權利要求1所述的分布式圖數據庫的優化方法，其特征在于，

當針對圖數據庫進行與已建立關聯關系檢索的某一類型的邊相關的更新操作時，先基于邊的類型ID在關聯關系檢索中找到對應的節點，然后在該節點上執行更新操作。

4.根據權利要求3所述的分布式圖數據庫的優化方法，其特征在于，所述更新操作為增加或刪除某一類型的一條邊，在對應節點上執行增加一條邊及相關頂點，或刪除找到的邊及相關頂點的操作。

5.根據權利要求4所述的分布式圖數據庫的優化方法，其特征在于，在更新操作完成后，于關聯關系檢索中針對邊的總數量進行更新。

6.根據權利要求3所述的分布式圖數據庫的優化方法，其特征在于，如果在執行更新操作時，發現該類型的邊還屬于某些數據視圖，則在相應的節點上，對相應的數據視圖進行同步更新操作。

7.根據權利要求1所述的分布式圖數據庫的優化方法，其特征在于，當需要在分布式圖數據庫中增加一個新的邊類型時，將該邊類型加入關聯關系檢索中，同時基于負載均衡算法將該邊分配給一個當前數據量最小的節點。

8.根據權利要求7所述的分布式圖數據庫的優化方法，其特征在于，如果現有的某些數據視圖中需要引入該新增邊類型，則在關聯關系檢索中增加與該邊類型相關的數據視圖信息。

9.根據權利要求1所述的分布式圖數據庫的優化方法，其特征在于，該優化方法還包括：將圖數據中頂點和邊的ID信息與其他屬性信息分開；

將同類型邊及其連接的全部頂點的ID信息存儲于分布式系統的單一節點上，在分布式數據庫及數據視圖中僅針對圖結構的變換進行更新；

頂點和邊的屬性信息則以表的形式存儲在系統中，對頂點或邊的屬性信息的查詢或更新直接針對表內的屬性信息進行相應操作。

10.一種分布式圖數據庫的優化裝置，設置于分布式圖數據庫，其特征在于，所述優化裝置包括：

存儲單元，用于將同一類型的邊所連接的全部頂點以及相關信息均存儲于分布式系統的單一節點上；

構建單元，用于構建一個基于邊的關聯關系檢索；所述關聯關系檢索包含的信息至少包括：全圖所包含的全部類型的邊的信息、每一類型的邊所在的唯一節點信息、每一類型的邊的總數量、每一類型的邊所屬的全部數據視圖的相關信息。

11.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1～9任意一項所述的分布式圖數據庫的優化方法。

12.一種計算機可讀存儲介質，所述計算機可讀存儲介質中存儲有指令，其特征在于，當所述指令在終端設備上運行時，使得所述終端設備執行如權利要求1～9任意一項所述的分布式圖數據庫的優化方法。