[發明專利]圖數據存儲方法、系統及計算機設備

在審

• 申請號: 202210178094.6
• 申請日: 2022-02-25
• 公開（公告）號: CN114564620A
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 秦朝陽
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京市萬慧達律師事務所 11111
• 代理人: 黃玉東

本發明公開了一種圖數據存儲方法、系統及計算機設備，方法包括：分解并處理待存儲圖數據獲取頂點標識數據、屬性數據和關系標識數據，頂點標識數據包括開始頂點標識數據和結束頂點標識數據；創建包含若干關系桶的關系桶元數據，每個關系桶以KV鍵形式存儲關系標識數據相同的待存儲圖數據；基于頂點標識數據和屬性數據創建頂點屬性集合并基于屬性數據和關系標識數據創建關系屬性集合；分布存儲頂點屬性集合、關系屬性集合、屬性倒排索引和關系桶元數據至持久內存介質中；利用持久性內存、唯一性數據只存儲一份鍵值數據，關系網絡分桶存儲，便于水平拓展，查詢時以標識直接獲取關鍵數據，查詢時間與數據集大小無關，更快處理圖數據存儲和查詢。

技術領域

本發明涉及圖數據處理領域，具體涉及一種圖數據存儲方法、系統及計算機設備。

背景技術

隨著社交、電商、金融、零售、物聯網等行業的快速發展，現實社會織起了了一張龐大而復雜的關系網，傳統數據庫很難處理關系運算，亟需一種支持海量復雜數據關系運算的數據庫，圖數據庫在此背景下誕生。對于任何達到一定規模或價值的數據，圖數據庫都是呈現和查詢這些關系數據的最好方式。

圖存儲是圖數據庫至關重要的一環，通常包括如鄰接矩陣或鄰接鏈表的原生圖存儲和例如JanusGraph的非原生的圖存儲，原生圖存儲需要專門定制和優化，而非原生的圖存儲存在不同程度的讀放大等消耗，目前大數據行業需要處理的數據之間的關系隨數據量呈幾何級數增長，對效率的要求與日俱增，現有的圖存儲方法面臨巨大的圖數據存儲和查詢性能的突破挑戰。

發明內容

本發明目的是：提供一種能提高圖數據存儲、查詢效率的圖數據存儲方法、系統及計算機設備。

本發明的技術方案是：第一方面，本發明提供一種圖數據存儲方法，所述方法包括：

分解并處理待存儲圖數據獲取頂點標識數據、屬性數據和關系標識數據，所述頂點標識數據包括開始頂點標識數據和結束頂點標識數據；

創建包含若干關系桶的關系桶元數據，每個所述關系桶以KV鍵形式存儲所述關系標識數據相同的所述待存儲圖數據；

基于所述頂點標識數據和屬性數據創建頂點屬性集合并基于所述屬性數據和關系標識數據創建關系屬性集合；

分布存儲所述頂點屬性集合、所述關系屬性集合、所述屬性倒排索引和所述關系桶元數據至持久內存介質中。

在一種較佳的實施方式中，所述創建包含若干關系桶的關系桶元數據，每個所述關系桶以KV鍵形式存儲所述關系標識數據相同的所述待存儲圖數據之前，所述方法還包括：

以所述開始頂點標識數據和所述關系標識數據組合為鍵、以所述結束頂點標識數據為值構建KV鍵形式數據。

在一種較佳的實施方式中，所述創建包含若干關系桶的關系桶元數據，每個所述關系桶以KV鍵形式存儲所述關系標識數據相同的所述待存儲圖數據包括：

創建存儲有關系標識數據相同的待存儲圖數據的關系桶；

建立每個所述關系桶的ID并關聯所述關系桶的ID與所述關系桶所存儲的待存儲圖數據的關系標識數據；

創建包括所有所述關系桶的關系桶元數據并存儲所述關系桶的ID關聯內容于所述關系桶元數據中。

在一種較佳的實施方式中，所述基于所述頂點標識數據和屬性數據創建頂點屬性集合并基于所述屬性數據和關系標識數據創建關系屬性集合包括：

基于所述頂點標識數據和屬性數據創建以鍵值模型存儲所述頂點標識數據和屬性數據的頂點屬性集合，所述頂點屬性集合以所述頂點標識數據為鍵、以所述屬性數據為值；

基于所述屬性數據和關系標識數據創建以鍵值模型存儲所述屬性數據和關系標識數據的關系屬性集合，所述關系屬性集合以所述關系桶ID與關系標識數據為鍵、以所述屬性數據為值。