[发明专利]具有可变压缩的自适应索引

权利要求书

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

搜索树，所述树构造有与密钥相关联的节点，根据给定压缩标准对所述树进行修整，所述树包含将多个对象存储在对象存储器中或参考所述对象存储器中的多个对象的叶节点，所述多个对象具有不同的密钥值，所述搜索包含基于搜索密钥进行搜索以找到叶节点；其中所述搜索进一步包括检查所述叶节点所指示的对象。

2.根据权利要求1所述的计算机实施的方法，其中所述叶节点与和其父节点相同的密钥前缀相关联。

3.根据权利要求1所述的计算机实施的方法，其中节点存储对其它搜索标准的指示。

4.根据权利要求3所述的计算机实施的方法，其中所述对其它搜索标准的指示包含对未在所述节点的后代中找到的对象属性的指示。

5.根据权利要求3所述的计算机实施的方法，其中所述对其它搜索标准的指示包含对包含在所述节点的至少一个后代中的对象属性的指示。

6.根据权利要求1所述的计算机实施的方法，其中使用API来为搜索系统选择密钥结构，且响应于对所述密钥结构的所述选择，使用对象的密钥来构造所述对象存储器和树。

7.根据权利要求1所述的计算机实施的方法，其中用户逐字符地将密钥输入到应用程序，所述应用程序搜索所述树，以指示有效的随后输入字符。

8.根据权利要求7所述的计算机实施的方法，其中所述应用程序提供指示所述有效的随后字符的输出。

9.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示地理位置或对象的名称。

10.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示州和城市。

11.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示街道。

12.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示街道十字路口。

13.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示关注点。

14.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示坐标。

15.根据权利要求1所述的计算机实施的方法，其中所述密钥结构指示链接到位置的对象。

16.根据权利要求1所述的计算机实施的方法，其中所述叶节点指示具有从所述叶的父叶继承过来的相同前缀的多个对象。

17.根据权利要求1所述的计算机实施的方法，其中针对对象名称进行所述搜索。

18.根据权利要求1所述的计算机实施的方法，其中针对地理编码、地理查找、反向地理编码和关注点来进行所述搜索。

19.一种系统，其包括：

应用程序；以及

搜索系统，其用以为所述应用程序搜索树，所述树构造有与密钥相关联的节点，所述树包含与对象存储器中的多个对象相关联的叶节点，所述多个对象具有不同的密钥值，所述搜索包含基于搜索密钥进行搜索，以找到叶节点；其中所述搜索进一步包括检查所述叶节点所指示的对象。

20.根据权利要求19所述的系统，其中节点存储对其它搜索标准的指示。

21.根据权利要求20所述的系统，其中所述对其它搜索标准的指示包含对未在所述节点的后代中找到的对象属性的指示。

22.根据权利要求19所述的系统，其中所搜索的所述对象是非空间对象。

23.根据权利要求20所述的系统，其中所述对其它搜索标准的指示包含对包含在所述节点的至少一个后代中的对象属性的指示。

24.根据权利要求19所述的系统，其中所搜索的所述对象是空间对象。

25.根据权利要求19所述的系统，其中使用API来为所述搜索系统选择密钥结构，且响应于对所述密钥结构的所述选择，使用对象的密钥来构造所述对象存储器和树。

26.根据权利要求19所述的系统，其中用户将数据输入到应用程序，所述应用程序搜索所述树以指示有效的随后输入字符。