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

有效

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

本公開提供一種管理圖數據的方法和裝置。所述方法應用于圖數據庫，所述圖數據庫中存儲有時序圖的邊數據，所述邊數據中記錄有所述時序圖中的邊的多種屬性，且所述多種屬性包括時間戳，所述邊數據的索引包括主索引和輔助索引，所述主索引的值為所述時間戳，所述輔助索引存儲有所述多種屬性，且所述輔助索引的鍵包括所述時間戳，所述方法包括：接收第一請求，所述第一請求用于請求按照時間范圍對所述邊數據執行邊掃描操作；利用所述輔助索引的鍵中的時間戳，對所述時序圖中的邊執行所述邊掃描操作，得到所述時序圖中的時間戳落入所述時間范圍內的邊。

技術領域

本公開涉及數據處理領域，具體涉及一種管理圖數據的方法及裝置。

背景技術

在時序圖的處理中，經常需要按照時間范圍對時序圖的邊數據進行邊掃描操作，以獲取時間戳落入該時間范圍的邊。但是，邊數據的主索引（primary index）的鍵（即主鍵）不包含邊的時間戳，導致邊掃描操作的效率較低。

為了提高邊掃描操作的效率，一些現有技術在主索引的基礎上引入了輔助索引（secondary index）。與主索引一樣，該輔助索引保留了邊的所有屬性，該輔助索引與主索引的不同之處在于，該輔助索引的鍵中加入了邊的時間戳。這樣一來，用戶通過訪問輔助索引即可按時間順序完成邊掃描操作。

但是，該現有技術需要將邊的屬性在主索引和輔助索引中存儲兩份，因此存儲空間的開銷較大。

發明內容

有鑒于此，本公開提供一種管理圖數據的方法及裝置，以降低存儲空間的開銷。

第一方面，提供一種管理圖數據的方法，所述方法應用于圖數據庫，所述圖數據庫中存儲有時序圖的邊數據，所述邊數據中記錄有所述時序圖中的邊的多種屬性，且所述多種屬性包括時間戳，所述邊數據的索引包括主索引和輔助索引，所述主索引的值為所述時間戳，所述輔助索引存儲有所述多種屬性，且所述輔助索引的鍵包括所述時間戳，所述方法包括：接收第一請求，所述第一請求用于請求按照時間范圍對所述邊數據執行邊掃描操作；利用所述輔助索引的鍵中的時間戳，對所述時序圖中的邊執行所述邊掃描操作，得到所述時序圖中的時間戳落入所述時間范圍內的邊。

可選地，在一些實施例中，所述主索引的鍵和值共同形成所述輔助索引的鍵。

可選地，在一些實施例中，所述方法還包括：當需要更新或刪除所述時序圖中的目標邊時，在所述主索引中查找所述目標邊，得到所述目標邊在所述主索引中的位置；根據所述位置記錄的鍵和值，構造所述輔助索引的鍵；根據所述輔助索引的鍵，在所述輔助索引中查找所述目標邊，得到所述目標邊在所述輔助索引中的位置；根據所述目標邊在所述主索引和所述輔助索引中的位置，對所述目標邊進行更新或刪除。

可選地，在一些實施例中，所述主索引的鍵依次包含所述時序圖的邊的源頂點，邊類型和目標頂點。

可選地，在一些實施例中，所述輔助索引的鍵依次包含所述時序圖的邊的源頂點，邊類型，時間戳和目標頂點。

第二方面，提供一種管理圖數據的裝置，所述圖數據存儲于圖數據庫，所述圖數據庫中存儲有時序圖的邊數據，所述邊數據中記錄有所述時序圖中的邊的多種屬性，且所述多種屬性包括時間戳，所述邊數據的索引包括主索引和輔助索引，所述主索引的值為所述時間戳，所述輔助索引存儲有所述多種屬性，且所述輔助索引的鍵包括所述時間戳，所述裝置包括：接收模塊，用于接收第一請求，所述第一請求用于請求按照時間范圍對所述邊數據執行邊掃描操作；掃描模塊，用于利用所述輔助索引的鍵中的時間戳，對所述時序圖中的邊執行所述邊掃描操作，得到所述時序圖中的時間戳落入所述時間范圍內的邊。

可選地，在一些實施例中，所述主索引的鍵和值共同形成所述輔助索引的鍵。