用于具有动态排序的树结构的多维数据储存和文件系统的方法和装置制造方法及图纸

本发明专利技术提供了一种方法，以确定一个或多个动态排序的树结构和转变树结构(例如，基于一个或多个设备的转变)以促进查询和/或访问数据存储库。一种装置和方法，确定生成至少一个索引结构，确定关联生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对象，确定基于该至少一个生成的索引结构来生成至少一个转变索引结构，以及确定基于设备的转变来关联转变索引结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。此外，该方法和装置确定生成至少一个查询，以及确定在用以解决查询的当前索引结构不存在的情况下生成至少一个转变索引结构。

【技术实现步骤摘要】
【国外来华专利技术】用于具有动态排序的树结构的多维数据储存和文件系统的 方法和装置
技术介绍
服务提供商和设备制造商（例如，无线的、蜂窝的等）受到持续的挑战以通过例如 提供引人注目的网络服务来向消费者传递价值和便利。发展的一个领域已经成为创建用于 通过这样的服务使用或访问的大的信息存储库或信息数据库。 除了存在市场中设备数量的显著增加，因特网服务正导致事实上需要管理的大量 的数据（结构化的和二进制的两者）。需要存储、管理、搜索和分析这一数据。在上一个十 年，已经估计出因特网服务将具有累计2500艾字节左右的数据。但是，这一数据的大部分 事实上不是结构化的；但是通常需要以有意义的方式实时地适当存储、搜索和分析以成为 对用户有用的。 例如，地图服务或应用可以依靠包含数百万或甚至数万亿的数据记录的数据存储 库，该数百万或甚至数万亿的数据记录包含诸如为兴趣点、地势、地形特征等等的地图特征 的信息。但是，随着数据记录的数量增加，服务提供商和服务制造商面临显著的技术挑战以 实现有效访问和查询大信息或数据系统的功能。 对于分布式储存装置系统设计，显著的技术问题通常涉及有效地访问诸如为电子 地图的地理信息，并且以能量高效的方式来将信息提供回用于储存装置的游牧（nomadic) 设备。因为电子地图设计通常能够为基于R-树实现的，储存系统现今正转向基于闪存的设 备，但是存在关于如何达到分布式系统内的可扩展的并且能量高效的数据转换层的显著的 挑战。
技术实现思路
因此，存在对用于提供一个或多个动态排序的树结构和转变树结构（例如，基于 一个或多个设备转变）以促进查询和/或访问数据存储库的方法的需求。 根据一个实施例，一种方法，包括：确定生成至少一个索引结构；确定关联生成的 索引结构的索引对象与至少一个数据存储库的一个或多个数据对象；确定基于该至少一个 生成的索引结构来生成至少一个转变索引结构；以及确定基于设备的转变来关联转变索引 结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。该方法还包括：确 定生成对一个或多个数据对象的至少一个查询；以及确定在用以解决查询的当前索引结构 不存在的情况下生成该至少一个转变索引结构。 根据要各实施例，一种方法还包括以下中的一个或多个：确定生成用于转变索引 结构的一个或多个状态轨迹，确定减少用于转变索引结构的一个或多个状态轨迹的状态， 确定观察针对一个或多个生成的索引结构的索引对象的历史以确定转变索引结构，和确定 提取至少一个索引对象图案、至少一个索引对象序列或者其组合，以确定转变索引结构。 根据另一实施例，一种装置，包括：至少一个处理器；以及包括计算机程序代码的 至少一个存储器，该至少一个存储器和计算机程序代码被配置为与该至少一个处理器一起 至少部分地使得装置：确定生成至少一个索引结构；确定关联生成的索引结构的索引对象 与至少一个数据存储库的一个或多个数据对象；确定基于该至少一个生成的索引结构来生 成至少一个转变索引结构；以及确定基于设备的转变来关联转变索引结构与对应于至少一 个数据存储库的一个或多个数据对象的索引对象。 进一步使得装置执行以下中的一个或多个：确定生成用于转变索引结构的一个或 多个状态轨迹；确定减少用于转变索引结构的该一个或多个状态轨迹的状态；确定观察针 对一个或多个生成的索引结构的索引对象的历史以确定转变索引结构；确定提取至少一个 索引对象图案、至少一个索引对象序列或其组合，以确定转变索引结构。 根据另一实施例，一种载有一个或多个指令的一个或多个序列的计算机可读存储 介质，该一个或多个指令的一个或多个序列在由一个或多个处理器执行时至少部分地使得 装置执行：确定生成至少一个索引结构；确定关联生成的索引结构的索引对象与至少一个 数据存储库的一个或多个数据对象；确定基于该至少一个生成的索引结构来生成至少一个 转变索引结构；以及确定基于设备的转变来关联转变索引结构与对应于至少一个数据存储 库的一个或多个数据对象的索引对象。 根据另一实施例，一种载有一个或多个指令的一个或多个序列的计算机可读存储 介质，该一个或多个指令的一个或多个序列在由一个或多个处理器执行时至少部分地使得 装置执行：确定生成针对一个或多个数据对象的至少一个查询；以及在用以解决查询的当 前索引结构不存在的情况下确定生成该至少一个转变索引结构。 根据另一实施例，一种载有一个或多个指令的一个或多个序列的计算机可读存储 介质，该一个或多个指令的一个或多个序列在由一个或多个处理器执行时至少部分地使得 装置执行：确定生成用于转变索引结构的一个或多个状态轨迹；确定减少用于转变索引结 构的该一个或多个状态轨迹的状态；确定观察针对一个或多个生成的索引结构的索引对象 的历史以确定转变索引结构；以及确定提取至少一个索引对象图案、至少一个索引对象序 列或其组合，以确定转变索引结构。 根据另一实施例，一种装置，包括：用于确定生成至少一个索引结构的装置；用于 确定关联生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对象的装 置；用于确定基于该至少一个生成的索引结构来生成至少一个转变索引结构的装置；以及 用于确定基于设备的转变来关联转变索引结构与对应于至少一个数据存储库的一个或多 个数据对象的索引对象的装置。该装置还包括：用于确定生成对一个或多个数据对象的至 少一个查询的装置；以及用于在用以解决查询的当前索引结构不存在的情况下确定生成该 至少一个转变索引结构的装置。 根据另一实施例，一种装置，包括以下装置中的一个或多个装置：用于确定生成用 于转变索引结构的一个或多个状态轨迹的装置；用于确定减少用于转变索引结构的该一个 或多个状态轨迹的状态的装置；用于确定观察针对一个或多个生成的索引结构的索引对象 的历史以确定转变索引结构的装置；以及用于确定提取至少一个索引对象图案、至少一个 索引对象序列或其组合以确定转变索引结构的装置。 根据另一实施例，一种方法，包括促进对被配置为允许访问至少一个服务的至少 一个接口的访问，该至少一个服务被配置为：确定生成至少一个索引结构；确定关联生成 的索引结构的索引对象和至少一个数据存储库的一个或多个数据对象；确定基于该至少一 个生成的索引结构来生成至少一个转变索引结构；以及确定基于设备的转变来关联转变索 引结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。该至少一个服务 进一步被配置为：确定生成针对一个或多个数据对象的至少一个查询；以及在用以解决查 询的当前索引结构不存在的情况下确定生成该至少一个转变索引结构。 该至少一个服务进一步被配置为执行以下中的一个或多个：确定生成用于转变索 引结构的一个或多个状态轨迹；确定减少用于转变索引结构的该一个或多个状态轨迹的状 态；确定观察针对一个或多个生成的索引结构的索引对象的历史以确定转变索引结构；以 及确定提取至少一个索引对象图案、至少一个索引对象序列或其组合，以确定转变索引结 构。 根据另一实施例，一种包括一个或多个指令的一个或多个序列的计算机程序产 品，该一个或多个指令的一个或多个序列在由一个或多个处理器执行时使得装置执行：确 定生成至少一个索引结构；确定关联生成的索引结本文档来自技高网...

【技术保护点】
一种方法，包括：确定生成至少一个索引结构；确定关联所生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对象；确定基于生成的所述至少一个索引结构来生成至少一个转变索引结构；以及确定基于设备的转变来关联所述转变索引结构与对应于至少一个数据存储库的一个或多个数据对象的索引对象。

【技术特征摘要】
【国外来华专利技术】2012.06.29 US 13/538,6131. 一种方法，包括： 确定生成至少一个索引结构； 确定关联所生成的索引结构的索引对象与至少一个数据存储库的一个或多个数据对 象； 确定基于生成的所述至少一个索引结构来生成至少一个转变索引结构；以及 确定基于设备的转变来关联所述转变索引结构与对应于至少一个数据存储库的一个 或多个数据对象的索引对象。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所述的装置，其中所述装置被进一步使得： 确定生成用于所述...

【专利技术属性】
技术研发人员：S·博尔德列夫，P·卡尔拉，
申请(专利权)人：诺基亚公司，
类型：发明
国别省市：芬兰;FI