[發明專利]更新圖索引數據的方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010437427.3
• 申請日: 2020-05-21
• 公開（公告）號: CN111597402A
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 白戈;王長虎
• 申請（專利權）人: 北京字節跳動網絡技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧

本公開實施例提供了一種更新圖索引數據的方法、裝置、電子設備及存儲介質，涉及計算機應用技術領域。該方法包括：基于第一數據庫中的第一數據，創建存儲有第二數據的第二數據庫，第二數據為第一數據的子集；當接收到針對第一數據庫的操作命令，對第二數據庫中的第二數據進行相應操作。本公開實施例實現了基于第一數據庫建立第二數據庫，且第二數據庫中的數據是第一數據庫的第一數據中具有代表性的數據子集，當向量召回系統對第一數據庫發送操作命令后，第二數據庫可直接對該操作命令進行響應，該過程避免了由于第一數據庫處于構建圖索引過程中而無法對操作命令進行響應帶來的延誤響應時間或者響應出錯的問題。

技術領域

本公開涉及計算機應用技術領域，具體而言，本公開涉及一種更新圖索引數據的方法、裝置、電子設備及存儲介質。

背景技術

在向量召回系統中通常通過圖索引的方式實現對數據庫中的數據進行查找或相應操作。預先對數據庫中的數據構建圖索引操作，使得數據之間具備相鄰或相似等特點。當需要對數據庫中的數據進行查找、更新、添加、刪除等操作時，可根據圖索引建立的數據結構查找到相應數據并進行相關操作。

當系統接收到增加、刪除或者更新數據的請求時，會直接對數據庫進行操作，此時數據庫中的在線服務的圖索引結構不發生任何變化。待下一次讀取數據庫中的數據并重建圖索引操作時，之前的增、刪或者更新操作才會進行。

現有技術中的這種方法存在的問題是當數據量很大時，構建圖索引的時間會很長，因此會延遲對數據庫中的數據進行增、刪或者查詢的操作，有時甚至會達到幾十分鐘乃至幾小時。

發明內容

本公開提供了一種更新圖索引數據的方法、裝置、電子設備及存儲介質，可以解決：當數據庫擁有龐大數據量時，對該數據庫進行更新數據和圖索引操作則需要很長的時間，而導致對該數據庫進行訪問時出現延遲或錯誤訪問結果的問題。所述技術方案如下：

第一方面，提供了一種更新圖索引數據的方法，該方法包括：

基于第一數據庫中的第一數據，創建存儲有第二數據的第二數據庫，第二數據為第一數據的子集；

當接收到針對第一數據庫的操作命令，對第二數據庫中的第二數據進行相應操作。

第二方面，提供了一種更新圖索引數據的裝置，該裝置包括：

創建單元，用于基于第一數據庫中的第一數據，創建存儲有第二數據的第二數據庫，第二數據為第一數據的子集；

操作單元，用于當接收到針對第一數據庫的操作命令，對第二數據庫中的第二數據進行相應操作。

第三方面，提供了一種電子設備，該電子設備包括：

一個或多個處理器；

存儲器；

一個或多個應用程序，其中一個或多個應用程序被存儲在存儲器中并被配置為由一個或多個處理器執行，一個或多個程序配置用于：執行一種更新圖索引數據的方法。

第四方面，提供了一種計算機可讀存儲介質，該程序被處理器執行時實現一種更新圖索引數據的方法。

本公開提供的技術方案帶來的有益效果是：