[发明专利]促进分布式键值存储库上的空间索引

权利要求书

1.一种计算机实现的方法，包括：

由可操作地耦合到处理器的几何散列组件生成几何对象的一个或多个地理散列，其中，所述一个或多个地理散列包括作为键存储在键值数据库中的一个或多个编码比特；

由可操作地耦合到所述处理器的几何索引组件生成空间索引，其中，所述空间索引是基于针对所述一个或多个地理散列生成的所述一个或多个编码比特的总数量；以及

由可操作地耦合到所述处理器的几何存储组件，使用所述空间索引将所述几何对象和所述一个或多个地理散列插入到所述键值数据库中，以允许更快地检索所述几何对象，其中，生成所述空间索引还包括使用所述几何对象的维度信息来确定要编码的地理散列的最大数量，其中，所述键值数据库包括一个或多个级别，每个级别用不同的空间索引来识别。

2.根据权利要求1所述的计算机实现的方法，其中，所述一个或多个地理散列中的地理散列表示单个空间维度范围值。

3.根据权利要求1所述的计算机实现的方法，其中，所述一个或多个地理散列还包括前缀。

4.根据权利要求1所述的计算机实现的方法，其中，所述一个或多个级别中的单个级别用来存储所述几何对象。

5.根据权利要求1所述的计算机实现的方法，其中，分配给所述键值数据库的级别的总数量是针对所述键值数据库来定义的。

6.一种系统，包括：

存储计算机可执行组件的存储器；

处理器，所述处理器执行存储在所述存储器中的所述计算机可执行组件，其中，所述计算机可执行组件被配置为执行权利要求1至5中任一项所述的方法。

7.一种系统，包括：

存储计算机可执行组件的存储器；

处理器，所述处理器执行存储在所述存储器中的所述计算机可执行组件，其中，所述计算机可执行组件包括：

几何查询处理组件，所述几何查询处理组件接收指定相对于几何对象的地理位置的目标的查询，并且生成所述查询的地理散列，其中，所述地理散列是表示键值数据库中的键的一组比特，其中，所述键值数据库包括一个或多个级别，每个级别用不同的空间索引来识别；以及

几何查询结果组件，所述几何查询结果组件通过生成初始的键列表并且对所述键值数据库的所有级别进行同时搜索来识别所述几何对象，以允许快速检索所述几何对象，其中，所述初始的键列表包括存储在所述键值数据库中的与所述地理散列匹配的一个或多个键。

8.根据权利要求7所述的系统，其中，所述几何查询结果组件使用存储在所述键值数据库中的键的前缀来生成所述初始的键列表。

9.根据权利要求7所述的系统，其中，所述几何查询结果组件生成删减的键列表，其中，所述删减的键列表包括与所述目标匹配的一组键。

10.根据权利要求9所述的系统，其中，所述几何查询结果组件将与所述删减的键列表中的每个键相关联的所述几何对象与所述目标的使用进行比较，以识别所述几何对象。

11.根据权利要求7所述的系统，其中，所述查询还包括基于距离的目标。

12.根据权利要求7所述的系统，其中，所述查询还包括“基于最近”的目标。