[發明專利]促進分布式鍵值存儲庫上的空間索引

有效

• 申請號: 201910291372.7
• 申請日: 2019-04-12
• 公開（公告）號: CN110597804B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: R·K·甘緹;M·斯瑞瓦塔薩;D·阿格拉瓦爾;李基成
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28;G06F16/27
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 鄭宗玉

1.一種計算機實現的方法，包括：

由可操作地耦合到處理器的幾何散列組件生成幾何對象的一個或多個地理散列，其中，所述一個或多個地理散列包括作為鍵存儲在鍵值數據庫中的一個或多個編碼比特；

由可操作地耦合到所述處理器的幾何索引組件生成空間索引，其中，所述空間索引是基于針對所述一個或多個地理散列生成的所述一個或多個編碼比特的總數量；以及

由可操作地耦合到所述處理器的幾何存儲組件，使用所述空間索引將所述幾何對象和所述一個或多個地理散列插入到所述鍵值數據庫中，以允許更快地檢索所述幾何對象，其中，生成所述空間索引還包括使用所述幾何對象的維度信息來確定要編碼的地理散列的最大數量，其中，所述鍵值數據庫包括一個或多個級別，每個級別用不同的空間索引來識別。

2.根據權利要求1所述的計算機實現的方法，其中，所述一個或多個地理散列中的地理散列表示單個空間維度范圍值。

3.根據權利要求1所述的計算機實現的方法，其中，所述一個或多個地理散列還包括前綴。

4.根據權利要求1所述的計算機實現的方法，其中，所述一個或多個級別中的單個級別用來存儲所述幾何對象。

5.根據權利要求1所述的計算機實現的方法，其中，分配給所述鍵值數據庫的級別的總數量是針對所述鍵值數據庫來定義的。

6.一種系統，包括：

存儲計算機可執行組件的存儲器；

處理器，所述處理器執行存儲在所述存儲器中的所述計算機可執行組件，其中，所述計算機可執行組件被配置為執行權利要求1至5中任一項所述的方法。

7.一種系統，包括：

存儲計算機可執行組件的存儲器；

處理器，所述處理器執行存儲在所述存儲器中的所述計算機可執行組件，其中，所述計算機可執行組件包括：

幾何查詢處理組件，所述幾何查詢處理組件接收指定相對于幾何對象的地理位置的目標的查詢，并且生成所述查詢的地理散列，其中，所述地理散列是表示鍵值數據庫中的鍵的一組比特，其中，所述鍵值數據庫包括一個或多個級別，每個級別用不同的空間索引來識別；以及

幾何查詢結果組件，所述幾何查詢結果組件通過生成初始的鍵列表并且對所述鍵值數據庫的所有級別進行同時搜索來識別所述幾何對象，以允許快速檢索所述幾何對象，其中，所述初始的鍵列表包括存儲在所述鍵值數據庫中的與所述地理散列匹配的一個或多個鍵。

8.根據權利要求7所述的系統，其中，所述幾何查詢結果組件使用存儲在所述鍵值數據庫中的鍵的前綴來生成所述初始的鍵列表。

9.根據權利要求7所述的系統，其中，所述幾何查詢結果組件生成刪減的鍵列表，其中，所述刪減的鍵列表包括與所述目標匹配的一組鍵。

10.根據權利要求9所述的系統，其中，所述幾何查詢結果組件將與所述刪減的鍵列表中的每個鍵相關聯的所述幾何對象與所述目標的使用進行比較，以識別所述幾何對象。

11.根據權利要求7所述的系統，其中，所述查詢還包括基于距離的目標。

12.根據權利要求7所述的系統，其中，所述查詢還包括“基于最近”的目標。