[發明專利]目標數據庫的高維向量搜索方法及相關設備

在審

• 申請號: 202111674870.3
• 申請日: 2021-12-31
• 公開（公告）號: CN114490727A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 湯前進;呂旭濤
• 申請（專利權）人: 深圳云天勵飛技術股份有限公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/248;G06F16/22;G06F16/23;G06F16/25;G06F16/27;G06F9/54
• 代理公司: 深圳驛航知識產權代理事務所(普通合伙) 44605
• 代理人: 楊倫

1.一種目標數據庫的高維向量搜索方法，其特征在于，包括以下步驟：

當高維輔助進程在共享內存中讀取到服務進程對應的請求時，返回與所述請求對應的響應結果發送到所述共享內存中；

通過所述服務進程讀取所述共享內在中的所述響應結果返回到客戶端；

其中，所述高維輔助進程集成和封裝有高維向量搜索庫，所述服務進程用于處理所述目標數據庫與所述客戶端之間的請求，所述目標數據庫僅支持低維向量的搜索。

2.如權利要求1所述的方法，其特征在于，在所述當高維輔助進程在共享內存中讀取到服務進程對應的請求時，返回與所述請求對應的響應結果發送到所述共享內存中的步驟之前，所述方法還包括：

所述服務進程通過預設的索引擴展向所述共享內存發送所述請求，并通過所述預設的索引擴展定時或實時訪問所述共享內存，讀取所述共享內存的狀態，并判斷是否存在與所述請求對應的響應結果；

所述高維輔助進程定時或實時訪問所述共享內存，讀取所述共享內存的狀態，并判斷是否存在所述服務進程對應的所述請求；

其中，所述服務進程以及所述高維輔助進程對所述共享內存的訪問通過鎖進行同步。

3.如權利要求2所述的方法，其特征在于，所述目標數據庫的索引表存儲在磁盤中，所述方法還包括：

每次初始化所述高維輔助進程時，將所述索引表加載到的共享內存中，所述索引表用于記錄所述服務進程對應的所述查詢請求；

當所述共享內存中的所述索引表發生變化時，將變化后的索引表發送到所述磁盤上時行更新。

4.如權利要求3所述的方法，其特征在于，所述請求包括對所述高維向量搜索庫的操作請求，所述響應結果包括對所述高維向量搜索庫的操作結果，在所述當所述共享內存中的所述索引表發生變化時，將變化后的索引表發送到所述磁盤上時行更新的步驟之前，所述方法還包括：

當高維輔助進程在共享內存中讀取到服務進程對應的操作請求時，按所述操作請求對所述高維向量搜索庫進行操作，并將對應的操作結果發送到所述共享內存；

通過所述服務進程讀取所述共享內在中的所述操作結果返回到所述客戶端。

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

通過處理所述客戶端連接的異常斷開以及請求中斷，以防止所述共享內存中的鎖發生死鎖。

6.如權利要求2所述的方法，其特征在于，所述預設的索引擴展包括參數、訪問方法以及操作符類，其中，所述參數用于對所述索引擴展的索引創建過程和索引搜索過程進行支持，不同的訪問方法對應不同的響應結果，所述操作符類用于標識所述訪問方法對應的特定數據類型。

7.如權利要求6所述的方法，其特征在于，所述訪問方法包括索引創建、索引插入、索引刪除以及索引查詢中的至少一項，所述服務進程通過預設的索引擴展向所述共享內存發送所述請求，包括：

通過所述服務進程獲取所述客戶端的訪問方法；

將所述訪問方法對應的請求進行封裝，得到所述請求；

將所述請求發送到所述共享內存中。

8.一種目標數據庫的高維向量搜索裝置，其特征在于，所述裝置包括：

讀取模塊，用于當高維輔助進程在共享內存中讀取到服務進程對應的請求時，返回與所述請求對應的響應結果發送到所述共享內存中；

返回模塊，用于通過所述服務進程讀取所述共享內在中的所述響應結果返回到客戶端；

其中，所述高維輔助進程集成和封裝有高維向量搜索庫，所述服務進程用于處理所述目標數據庫與所述客戶端之間的請求，所述目標數據庫僅支持低維向量的搜索。