[发明专利]用于具有动态排序的树结构的多维数据储存和文件系统的方法和装置

权利要求书

1.一种方法，包括：

确定生成至少一个索引结构；

确定关联所生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对象；

确定基于生成的所述至少一个索引结构来生成至少一个转变索引结构；以及

确定基于设备的转变来关联所述转变索引结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。

2.根据权利要求1所述的方法，进一步包括：

确定生成针对一个或多个数据对象的至少一个查询；以及

确定在用以解决所述查询的当前索引结构不存在的情况下生成所述至少一个转变索引结构。

3.根据权利要求2所述的方法，其中所述索引结构和所述转变索引结构中的每个为树结构，并且所述一个或多个相应索引对象为所述树结构的节点。

4.根据权利要求2-3中任一项所述的方法，其中所述树结构为R-树并且所述索引对象包括地图瓦片。

5.根据权利要求1所述的方法，进一步包括：

确定生成用于所述转变索引结构的一个或多个状态轨迹。

6.根据权利要求5所述的方法，进一步包括：

确定减少用于所述转变索引结构的所述一个或多个状态轨迹的状态。

7.根据权利要求5-6中任一项所述的方法，进一步包括：

确定观察针对一个或多个生成的索引结构的索引对象的历史以确定所述转变索引结构。

8.根据权利要求7所述的方法，进一步包括：

确定提取至少一个索引对象图案、至少一个索引对象序列或者其组合，以确定所述转变索引结构。

9.根据权利要求1所述的方法，进一步包括：

确定存储至少一个索引结构、至少一个转变索引结构或者其组合，以基于进一步的转变来生成进一步的转变索引结构。

10.根据权利要求1所述的方法，其中所述转变或进一步的转变由用于所述设备的服务提供商或者所述设备的用户的状态、位置、准则中的变化或者其组合来触发。

11.一种装置，包括：

至少一个处理器；以及

包括用于一个或多个程序的计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置为，利用所述至少一个处理器使得所述装置至少执行以下操作：

确定生成至少一个索引结构；

确定关联所生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对象；

确定基于生成的所述至少一个索引结构来生成至少一个转变索引结构；以及

确定基于设备的转变来关联所述转变索引结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。

12.根据权利要求11所述的装置，其中所述装置被进一步使得：

确定生成针对一个或多个数据对象的至少一个查询；以及

确定在用以解决所述查询的当前索引结构不存在的情况下生成所述至少一个转变索引结构。

13.根据权利要求12所述的装置，其中所述索引结构和所述转变索引结构中的每个为树结构，并且所述一个或多个相应索引对象为所述树结构的节点。

14.根据权利要求12-13中任一项所述的装置，其中所述树结构为R-树并且所述索引对象包括地图瓦片。

15.根据权利要求11所述的装置，其中所述装置被进一步使得：

确定生成用于所述转变索引结构的一个或多个状态轨迹。

16.根据权利要求15所述的装置，其中所述装置被进一步使得：

确定减少用于所述转变索引结构的所述一个或多个状态轨迹的状态。

17.根据权利要求15-16中任一项所述的装置，其中所述装置被进一步使得：

确定观察针对一个或多个生成的索引结构的索引对象的历史以确定所述转变索引结构。

18.根据权利要求17所述的装置，其中所述装置被进一步使得：

确定提取至少一个索引对象图案、至少一个索引对象序列或者其组合，以确定所述转变索引结构。