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

在審

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

1.一種圖數據處理方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，根據所述目標子圖的新增數據中點數據，確定所述目標子圖的增量關聯數據，包括：

根據所述目標子圖的新增數據中的端點id，確定所述目標子圖的第一id；

根據所述目標子圖的第一id和所述目標子圖的新增數據中的端點id，確定所述目標子圖的增量關聯數據。

3.根據權利要求1或2所述的方法，其特征在于，根據所述目標子圖的增量關聯數據和原關聯數據，確定所述目標子圖的新版本關聯數據，包括：

根據所述增量關聯數據中目標子圖的第一id和所述原關聯數據中目標子圖的第二id，確定所述目標子圖的目標id；

根據所述目標子圖的目標id和所述目標子圖中的端點id，確定所述目標子圖的新版本關聯數據；所述目標子圖的新版本關聯數據包括所述目標子圖的修改關聯數據和/或所述目標子圖的添加關聯數據。

4.根據權利要求3所述的方法，其特征在于，根據所述目標子圖的新版本關聯數據和所述目標子圖中的邊數據，確定所述目標子圖的新版本詳情數據，包括：

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

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

5.根據權利要求1所述的方法，其特征在于，根據所述目標子圖的增量關聯數據和原關聯數據，確定所述目標子圖的新版本關聯數據之后，還包括：

采用所述目標子圖的新版本關聯數據，對包括已有子圖的關聯數據的關聯查詢表進行更新；

采用所述目標子圖的新版本詳情數據，對包括已有子圖的詳情數據的詳情查詢表進行更新；

其中，所述關聯查詢表和所述詳情查詢表中的數據采用列式存儲方式存儲。

6.根據權利要求5所述的方法，其特征在于，還包括：

獲取用戶發送的包括目標端點id的子圖歸屬查詢請求；目標端點的數量為至少兩個；

根據所述目標端點id，查詢所述關聯查詢表；

根據查詢結果，判斷所述目標端點是否歸屬于同一子圖，并向用戶反饋判斷結果。

7.根據權利要求5所述的方法，其特征在于，還包括：

獲取用戶發送的包括單端點id的子圖詳情查詢請求；

根據所述單端點id，查詢所述詳情查詢表，獲取單端點關聯的子圖的詳情數據；

向用戶反饋所述單端點關聯的子圖的詳情數據。

8.一種圖數據處理裝置，其特征在于，包括：

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

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

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

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

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