[发明专利]管理用于基于范围的搜索的数据的存储

权利要求书

1.一种管理数据的存储的方法，包括：

对数据结构中存储的多个记录中的每个，基于所述记录的第一属性生成表示值的范围的标识符，其中所述第一属性通过时间标记表示，并且所述标识符定义时间的范围，并且其中，对特定记录生成标识符包括：

基于所述特定记录的所述第一属性的值与第一参考值之间的差来确定第一值；以及

基于所述第一值与第二参考值之间的关系，对所述特定记录确定表示值的范围的标识符，以及

在与数据结构相关联的索引中存储条目，每个条目指定对应记录在数据结构内的位置，该存储包括针对每个条目进行以下操作：

在所述条目中存储第一索引键，所述第一索引键对应于所述记录的所述标识符；以及

在所述条目中存储第二索引键，所述第二索引键基于所述记录中所存储的值，

其中，通过所述第一索引键和所述第二索引键两者来分类所述索引。

2.如权利要求1所述的管理数据的存储的方法，其中，所述第一参考值对应于来自预定时间点的时间标记，并且确定所述第一值包括：

确定将对应于所述时间标记的时间与所述预定时间点分开的时间单位的第一值。

3.如权利要求2所述的管理数据的存储的方法，其中，所述第二参考值对应于预定持续时间，并且确定所述标识符包括：

将所述第一值除以所述预定持续时间以提供表示所述标识符的商。

4.如权利要求1所述的管理数据的存储的方法，其中每个条目指定数据结构内与第一索引键和第二索引键相关联的第二记录的位置。

5.如权利要求4所述的管理数据的存储的方法，其中所述记录是第一记录，并且其中第一记录的第一属性和第二记录的第一属性每个通过不同时间标记来表示。

6.如权利要求4所述的管理数据的存储的方法，包括：

接收请求检索与第二索引键相关联并与第一时间和第二时间之间的时间相关联的记录的查询。

7.如权利要求6所述的管理数据的存储的方法，包括：

对于第一时间和第二时间生成各自的标识符。

8.如权利要求7所述的管理数据的存储的方法，其中生成各自的标识符包括：

确定将第一时间与第二预定时间点分开的时间单位的第二值；以及

确定将第二时间与第二预定时间点分开的时间单位的第三值。

9.如权利要求8所述的管理数据的存储的方法，其中生成各自的标识符包括：

将第二值除以预定持续时间以提供表示第一时间的数字范围的商；以及

将第三值除以预定持续时间以提供表示第二时间的数字范围的商。

10.如权利要求9所述的管理数据的存储的方法，包括：

标识索引内包括第二索引键并包括第一索引键的一个或更多条目，所述第一索引键对应于第一时间的标识符或第二时间的标识符、或在第一时间和第二时间的各自的标识符之间。

11.如权利要求1所述的管理数据的存储的方法，其中在所述索引中首先通过所述第一索引键来分类所述条目。

12.如权利要求1所述的管理数据的存储的方法，其中在所述索引中首先通过所述第二索引键来分类所述条目。