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

说明书

通常，接收数据结构中存储的记录的数字属性的值。生成包括数字属性的值的数字范围。在与数据结构相关联的索引（204）中存储条目，所述条目指定记录在数据结构内的位置并包括第一索引键（1006）和第二索引键（1008）。所述第一索引键（1006）对应于与数字属性不同的记录的属性的值，并且所述第二索引键（1008）对应于所生成的数字范围。

技术领域

本发明涉及管理用于基于范围的搜索的数据的存储。

背景技术

数据库系统可以以各种格式的任一种分别存储可访问的数据单元或“记录”。每个记录可对应于诸如信用卡交易的逻辑实体，并且可以具有用于唯一标识所述记录的相关联的主键。记录可包括与记录格式的各个字段相关联的多个值。记录可以存储在一个或多个文件内（例如，平面文件或结构化数据文件，诸如XML文件）。在压缩数据库系统内，各个记录或记录内的值可以在存储时被压缩，并且在被访问时被解压缩，以便降低系统的存储需求。

发明内容

在一个方面，一般地，接收数据结构中存储的记录的数字属性的值。生成包括数字属性的值的数字范围。在与数据结构相关联的索引中存储条目，所述条目指定记录在数据结构内的位置并包括第一索引键和第二索引键。所述第一索引键对应于与数字属性不同的记录的属性的值，并且所述第二索引键对应于所生成的数字范围。

各方面可包括以下特征的一个或多个。

数字属性的值通过时间标记表示，并且数字范围定义时间的范围。

生成数字范围包括：确定将对应于时间标记的时间与预定时间点分开的时间单位的第一值。

数字范围是预定持续时间的时间范围，并且生成数字范围包括将第一值除以预定持续时间以提供表示数字范围的商。

条目还指定数据结构内与第一索引键和第二索引键相关联的第二记录的位置。

第一记录和第二记录包括通过不同时间标记表示的数字属性的值。

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

对于第一时间和第二时间生成各自的数字范围。

生成各自的数字范围包括：确定将第一时间与第二预定时间点分开的时间单位的第二值；以及确定将第二时间与第二预定时间点分开的时间单位的第三值。

生成各自的数字范围包括：将第二值除以预定持续时间以提供表示第一时间的数字范围的商；以及将第三值除以预定持续时间以提供表示第二时间的数字范围的商。

标识索引内的条目，其包括第一索引键并包括第二索引键，所述第二索引键对应于等于第一时间的数字范围或第二时间的数字范围、或在第一时间和第二时间的各自的数字范围之间的数字范围。

在另一总的方面，一种计算机可读存储介质存储包括用于使得计算系统执行以下步骤的指令的计算机程序：接收数据结构中存储的记录的数字属性的值，以及生成包括数字属性的值的数字范围。所述指令还使得计算机系统在与数据结构相关联的索引中存储条目，所述条目指定记录在数据结构内的位置并包括第一索引键和第二索引键，所述第一索引键对应于与数字属性不同的记录的属性的值，并且所述第二索引键对应于所生成的数字范围。

在另一总的方面，一种计算系统，包括：输入设备或端口，配置为接收数据结构中存储的记录的数字属性的值。所述计算系统还包括至少一个处理器，配置为：生成包括数字属性的值的数字范围；以及在与数据结构相关联的索引中存储条目，所述条目指定记录在数据结构内的位置并包括第一索引键和第二索引键，所述第一索引键对应于与数字属性不同的记录的属性的值，并且所述第二索引键对应于所生成的数字范围。