[發明專利]一種分布式圖數據庫中防止懸掛邊的方法和系統

在審

• 申請號: 202210230438.3
• 申請日: 2022-03-10
• 公開（公告）號: CN114647643A
• 公開（公告）日: 2022-06-21
• 發明（設計）人: 吳敏;岳通;葉小萌;周瑤;梁振亞
• 申請（專利權）人: 杭州歐若數網科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/27;G06F16/901
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 季健康

本申請涉及一種分布式圖數據庫中防止懸掛邊的方法和系統，其中，該方法包括：創建點ref?key數據存儲格式，創建邊ref?key數據存儲格式，其中，點ref?key和邊ref?key分別與對應的點data?key和邊data?key關聯；基于點ref?key和邊ref?key，對分布式圖數據庫中存儲的圖數據進行操作，其中，操作包括插入邊，插入邊具體為啟動事務性機制，將正向邊插入分布式圖數據庫中，完成后將反向邊也插入分布式圖數據庫中，通過本申請，解決了分布式圖數據庫中易出現懸掛邊的問題，實現了通過ref?key的設計，保證了不會出現懸掛邊，確保正向邊和反向邊的最終一致性。

技術領域

本申請涉及大數據技術領域，特別是涉及一種分布式圖數據庫中防止懸掛邊的方法和系統。

背景技術

隨著大數據和人工智能的迅猛發展，超大規模關系網絡逐步在社交推薦、風險控制、物聯網、區塊鏈、安全防控領域被廣泛使用，而作為所有這些應用的技術基石之一，大規模分布式關系網絡的存儲和計算平臺越來越受到學術界和工業界的關注。這類關系網絡通常以數據結構中的圖論(Graph Theory)為理論基礎，構成圖的核心要素有兩個：點(vertex或node，也稱為節點)以及點上的屬性，和邊(edge，也稱為關聯或關系)以及邊上的屬性。例如，點可以對應于社交網絡中的個人，其屬性可以是郵箱、賬號等；邊可以對應于社交網絡中的好友關系或者轉賬關系，邊具有方向性，邊的屬性可以是轉賬金額等。

分布式圖數據庫是一種擅長于處理圖這種數據結構的數據庫，成熟的分布式圖數據庫需要支持超大規模的數據網絡，節點數量高達百億到千億，而邊的數量更會高達萬億，即使僅存儲點和邊兩者也遠大于一般服務器的容量。因此需要有方法將圖中的數據切割，并存儲在不同邏輯分片(partition)上。OLAP(Online Analytical Processing)類的圖處理軟件常采用點切分的方式切割數據，而OLTP(Online Transaction Processing)類的分布式圖數據庫則大多采用邊切分的方式。其中，邊切分方式容易出現懸掛邊，即缺少了一個或者兩個端點的邊，這在圖論中是不合理的。這是由于分布式環境中，起點、終點和邊通常存儲于兩臺甚至多臺服務器上。。

目前針對相關技術中分布式圖數據庫中易出現懸掛邊的問題，尚未提出有效的解決方案。

發明內容

本申請實施例提供了一種分布式圖數據庫中防止懸掛邊的方法和系統，以至少解決相關技術中分布式圖數據庫中易出現懸掛邊的問題。

第一方面，本申請實施例提供了一種分布式圖數據庫中防止懸掛邊的方法，所述方法包括：

在分布式圖數據庫中根據點的Tag信息，創建點ref-key數據存儲格式，根據邊對應的點ID信息，創建邊ref-key數據存儲格式，其中，所述點ref-key和所述邊ref-key分別與對應的點data-key和邊data-key關聯；

基于所述點ref-key和所述邊ref-key，對所述分布式圖數據庫中存儲的圖數據進行操作，其中，所述操作包括插入邊，所述插入邊具體為啟動事務性機制，將反向邊插入所述分布式圖數據庫中，完成后將正向邊也插入所述分布式圖數據庫中。

在其中一些實施例中，將反向邊插入所述分布式圖數據庫中，完成后將正向邊也插入所述分布式圖數據庫中包括：

檢查是否存在起始點ref-key，若否，則返回報錯，若是，則加鎖所述起始點ref-key；

檢查是否存在目標點ref-key，若否，則返回報錯并解鎖所述起始點ref-key，若是，則加鎖所述目標點ref-key；

在所述起始點的數據分片的邊data-key中插入預寫正向邊，在所述目標點的數據分片的邊data-key中插入反向邊，

在所述起始點的數據分片的邊data-key中刪除預寫正向邊，再插入正向邊。