[發明專利]一種圖數據處理方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010842906.3
• 申請日: 2020-08-20
• 公開（公告）號: CN112000848A
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 呂志軍;劉成軍
• 申請（專利權）人: 南京智慧圖譜信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種圖數據處理方法、裝置、電子設備以及存儲介質，該方法包括：根據增量圖數據，確定目標子圖和所述目標子圖的新增數據；根據所述目標子圖的新增數據中點數據，確定所述目標子圖的增量關聯數據；根據所述目標子圖的增量關聯數據和原關聯數據，確定所述目標子圖的新版本關聯數據；根據所述目標子圖的新版本關聯數據和所述目標子圖中的邊數據，確定所述目標子圖的新版本詳情數據；其中，關聯數據中包括端點id和子圖id；詳情數據中包括子圖id、邊id、邊類型、邊關聯的端點id和端點類型。大大降低了數據不斷增加的情況下的計算量，提高了圖數據處理效率，為子圖計算提供了一種新思路。

技術領域

本發明涉及計算機技術領域，尤其涉及數據處理和數據存儲技術，具體涉及一種圖數據處理處理方法、裝置、電子設備及存儲介質。

背景技術

圖數據庫是基于圖關系(Graph，非圖像)模型建立的數據庫，其中包含的數據往往有點數據和邊數據。在圖數據庫領域，經常會有子圖計算的需求，尤其是在數據量很大的圖中計算弱連通子圖的情況，例如有多少弱連通子圖，多個點是否屬于同一個弱連通子圖，一個弱連通子圖包含的點和邊有哪些等需求。

目前，主要采用實時計算方式和離線計算方式。其中實時計算方式：在數據量很大的圖上按需遍歷輸入的點數據和邊數據，以局部圖的方式進行計算。該種方式很難處理超大的圖上的子圖遍歷查詢，并且無法做到高并發處理。而離線計算方式：基于批量數據，預先將離線的數據構建為子圖信息并存儲，供后續查詢使用。但該種方式由于圖的關聯依賴，每次需要將所有的數據納入重新計算子圖，隨著時間的推移，計算的數據量越來越大，甚至超出線上環境的計算能力。

發明內容

本發明實施例提供一種圖數據處理方法、裝置、電子設備及存儲介質，降低了數據計算量，提高了圖數據處理效率。

第一方面，本發明實施例提供了一種圖數據處理方法，該方法包括：

根據增量圖數據，確定目標子圖和所述目標子圖的新增數據；

根據所述目標子圖的新增數據中點數據，確定所述目標子圖的增量關聯數據；

根據所述目標子圖的增量關聯數據和原關聯數據，確定所述目標子圖的新版本關聯數據；

根據所述目標子圖的新版本關聯數據和所述目標子圖中的邊數據，確定所述目標子圖的新版本詳情數據；

其中，關聯數據中包括端點id和子圖id；詳情數據中包括子圖id、邊id、邊類型、邊關聯的端點id和端點類型。

第二方面，本發明實施例還提供了一種圖數據處理裝置，該裝置包括：

目標數據確定模塊，用于根據增量圖數據，確定目標子圖和所述目標子圖的新增數據；

增量關聯數據確定模塊，用于根據所述目標子圖的新增數據中點數據，確定所述目標子圖的增量關聯數據；

新關聯數據確定模塊，用于根據所述目標子圖的增量關聯數據和原關聯數據，確定所述目標子圖的新版本關聯數據；

新詳情數據確定模塊，用于根據所述目標子圖的新版本關聯數據和所述目標子圖中的邊數據，確定所述目標子圖的新版本詳情數據；

其中，關聯數據中包括端點id和子圖id；詳情數據中包括子圖id、邊id、邊類型、邊關聯的端點id和端點類型。

第三方面，本發明實施例還提供了一種電子設備，該電子設備包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如本發明任意實施例所述的圖數據處理方法。