[發明專利]管理圖數據的方法及裝置

有效

• 申請號: 202111329919.1
• 申請日: 2021-11-11
• 公開（公告）號: CN113779286B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 朱曉偉
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/53
• 代理公司: 北京布瑞知識產權代理有限公司 11505
• 代理人: 張欣

1.一種管理圖數據的方法，所述方法應用于圖數據庫，所述圖數據庫中存儲有時序圖的邊數據，所述邊數據中記錄有所述時序圖中的邊的多種屬性，且所述多種屬性包括時間戳，所述邊數據的索引包括主索引和輔助索引，所述主索引的值為所述時間戳，所述輔助索引存儲有所述多種屬性，且所述輔助索引的鍵包括所述時間戳，

所述方法包括：

接收第一請求，所述第一請求用于請求按照時間范圍對所述邊數據執行邊掃描操作；

利用所述輔助索引的鍵中的時間戳，對所述時序圖中的邊執行所述邊掃描操作，得到所述時序圖中的時間戳落入所述時間范圍內的邊。

2.根據權利要求1所述的方法，所述主索引的鍵和值共同形成所述輔助索引的鍵。

3.根據權利要求2所述的方法，所述方法還包括：

當需要更新或刪除所述時序圖中的目標邊時，在所述主索引中查找所述目標邊，得到所述目標邊在所述主索引中的位置；

根據所述位置記錄的鍵和值，構造所述輔助索引的鍵；

根據所述輔助索引的鍵，在所述輔助索引中查找所述目標邊，得到所述目標邊在所述輔助索引中的位置；

根據所述目標邊在所述主索引和所述輔助索引中的位置，對所述目標邊進行更新或刪除。

4.根據權利要求1所述的方法，所述主索引的鍵依次包含所述時序圖的邊的源頂點，邊類型和目標頂點。

5.根據權利要求1所述的方法，所述輔助索引的鍵依次包含所述時序圖的邊的源頂點，邊類型，時間戳和目標頂點。

6.一種管理圖數據的裝置，所述圖數據存儲于圖數據庫，所述圖數據庫中存儲有時序圖的邊數據，所述邊數據中記錄有所述時序圖中的邊的多種屬性，且所述多種屬性包括時間戳，所述邊數據的索引包括主索引和輔助索引，所述主索引的值為所述時間戳，所述輔助索引存儲有所述多種屬性，且所述輔助索引的鍵包括所述時間戳，

所述裝置包括：

接收模塊，用于接收第一請求，所述第一請求用于請求按照時間范圍對所述邊數據執行邊掃描操作；

掃描模塊，用于利用所述輔助索引的鍵中的時間戳，對所述時序圖中的邊執行所述邊掃描操作，得到所述時序圖中的時間戳落入所述時間范圍內的邊。

7.根據權利要求6所述的裝置，所述主索引的鍵和值共同形成所述輔助索引的鍵。

8.根據權利要求7所述的裝置，所述裝置還包括：

查詢模塊，用于當需要更新或刪除所述時序圖中的目標邊時，在所述主索引中查找所述目標邊，得到所述目標邊在所述主索引中的位置；

構造模塊，用于根據所述位置記錄的鍵和值，構造所述輔助索引的鍵；

查找模塊，用于根據所述輔助索引的鍵，在所述輔助索引中查找所述目標邊，得到所述目標邊在所述輔助索引中的位置；

更新模塊，用于根據所述目標邊在所述主索引和所述輔助索引中的位置，對所述目標邊進行更新或刪除。

9.根據權利要求6所述的裝置，所述主索引的鍵包依次含所述時序圖的邊的源頂點，邊類型和目標頂點。

10.根據權利要求6所述的裝置，所述輔助索引的鍵依次包含所述時序圖的邊的源頂點，邊類型，時間戳和目標頂點。

11.一種管理圖數據的裝置，包括存儲器和處理器，所述存儲器中存儲有可執行代碼，所述處理器被配置為執行所述可執行代碼，以實現權利要求1-5中任一項所述的方法。