[發明專利]高維數據檢索方法、計算機設備和存儲介質

有效

• 申請號: 201810156823.1
• 申請日: 2018-02-24
• 公開（公告）號: CN108460123B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 夏東;黎佳志;張翀
• 申請（專利權）人: 湖南視覺偉業智能科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 黃曉慶

1.一種高維數據檢索方法，所述方法包括：

獲取查詢指令，所述查詢指令包括：查詢數據及檢索范圍；

獲取當前節點，所述當前節點包含至少一個子節點；

對所述當前節點的子節點由上向下剪枝，直至葉子節點；

遍歷各所述葉子節點中的數據，獲得符合與所述查詢數據之間的距離位于所述檢索范圍的數據；

所述當前節點的確定方式，包括：

根據所述查詢指令，在索引樹中確定出所述查詢數據歸屬的葉子節點；

將所述葉子節點的父節點確定作為當前節點；

所述根據所述查詢指令，在索引樹中確定出所述查詢數據歸屬的葉子節點的步驟包括：

根據所述查詢指令，確定出所述查詢數據與支撐點序列的距離；

根據所述查詢數據與所述支撐點序列的距離，利用度量空間索引數據降維方法，確定出所述查詢數據歸屬的葉子節點。

2.根據權利要求1所述的高維數據檢索方法，其特征在于，在遍歷各所述葉子節點中的數據，獲得符合與所述查詢數據之間的距離位于所述檢索范圍的數據之后，還包括步驟：

用所述當前節點的父節點作為新的當前節點，返回對所述當前節點的子節點由上向下剪枝，直至葉子節點的步驟。

3.根據權利要求1所述的高維數據檢索方法，其特征在于，在所述遍歷各所述葉子節點中的數據，獲得符合與所述查詢數據之間的距離位于所述檢索范圍的數據的步驟之后，還包括：

將各個所述符合與所述查詢數據之間的距離位于所述檢索范圍的數據與所述查詢數據的距離由小到大進行排序，確定出結果數據序列。

4.根據權利要求1所述的高維數據檢索方法，其特征在于，所述遍歷各所述葉子節點中的數據，獲得符合與所述查詢數據之間的距離位于所述檢索范圍的數據的步驟包括：

遍歷各所述葉子節點中的數據，確定出葉子節點中的各個數據與所述查詢數據的距離；

將各個數據中與所述查詢數據的距離位于檢索范圍的數據，確定為符合與所述查詢數據之間的距離位于所述檢索范圍的數據。

5.根據權利要求1-4任一項所述的高維數據檢索方法，其特征在于，在所述獲取當前節點之后，還包括：

標記所述當前節點。

6.根據權利要求1所述的高維數據檢索方法，其特征在于，所述對所述當前節點的子節點由上向下剪枝，直至葉子節點的步驟，包括：

利用雙支撐點對當前節點的子節點由上向下進行剪枝，直到葉子節點。

7.根據權利要求4所述的高維數據檢索方法，其特征在于，所述遍歷各所述葉子節點中的數據，確定出葉子節點中的各個數據與所述查詢數據的距離，包括：

通過線性遍歷的方式遍歷各所述葉子節點中的數據，確定出葉子節點中的各個數據與所述查詢數據的距離。

8.一種計算機設備，包括存儲器和處理器，所述存儲器上存儲有計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至7中任一項所述高維數據檢索方法的步驟。

9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7中任一項所述高維數據檢索方法的步驟。