[发明专利]管理数据的方法、系统和计算机系统

说明书

本申请是申请日为2007年10月29日、申请号为200780040946.9、发明名称为“管理可单独访问的数据单元的存储器”的发明专利申请的分案申请。

技术领域

本发明涉及管理可单独访问的数据单元的存储器。本发明具体涉及用于管理数据的方法、系统和计算机系统。

背景技术

数据库系统可以用多种格式中任意一种存储数据或“记录”的可单独访问（individually accessible）单元。每个记录可以对应诸如信用卡交易这样的逻辑实体，并且典型地具有用于唯一识别该记录的关联的主键（primary key）。该记录可以包括与记录格式的各个字段（field）相关联的多个值。所述记录可以存储在一个或多个文件中（例如，平面文件或诸如XML文件这样的结构数据文件）。在压缩的数据库系统中，记录中的单独记录或值可以在存储时压缩，并在访问时解压缩，以降低系统的存储要求。

发明内容

在一个方面，一般来说，用于管理数据的方法包括：接收可单独访问的数据单元，每个数据单元由键值来识别（identify）；存储多个数据块，至少一些块中的每一个是通过组合多个所述数据单元而生成的；以及提供包括用于每个所述块的条目（entry）的索引，其中，一个或多个条目基于所提供的键值使能包括数据单元的块的位置，该数据单元与包括所提供的键值的键值范围对应。

在另一个方面，一般来说，用于管理数据的系统包括：用于接收可单独访问的数据单元的装置，每个数据单元由键值来识别；用于存储多个数据块的装置，至少一些块中的每一个是通过组合多个所述数据单元而生成的；以及用于提供包括用于每个所述块的条目的索引的装置，其中，一个或多个条目基于所提供的键值使能包括数据单元的块的位置，该数据单元与包括所提供的键值的键值范围对应。

在再一个方面，一般来说，存储在计算机可读介质上的用于管理数据的计算机程序，包括用于使计算机执行以下步骤的指令：接收可单独访问的数据单元，每个数据单元由键值来识别；存储多个数据块，至少一些块中的每一个是通过组合多个所述数据单元而生成的；以及提供包括用于每个所述块的条目的索引，其中，一个或多个条目基于所提供的键值使能包括数据单元的块的位置，该数据单元与包括所提供的键值的键值范围对应。

在另一个方面，一般来说，用于管理数据的方法包括：接收可单独访问的数据单元，每个数据单元由各自的键值来识别；存储多个数据块，至少一些块中的每一个是通过压缩多个接收的数据单元而生成的；以及管理各块中用于搜索数据单元的索引的集合，其中所述索引的集合中的第一索引包括针对每个所述块的条目，所述条目基于第一键值使能包括各数据单元的块的位置，所述数据单元对应于包括所述第一键值的各键值的范围，所述索引的集合还包括第二索引，所述第二索引包括用于从对应于所述第一键值的数据单元的属性值确定所述第一键值的条目。

在另一个方面，一般来说，用于管理数据的计算机系统包括：输入设备，配置为接收可单独访问的数据单元，每个数据单元由各自的键值来识别；至少一个处理器，配置为处理数据单元，该处理包括：存储多个数据块，至少一些块中的每一个是通过压缩多个接收的数据单元而生成的；以及管理各块中用于搜索数据单元的索引的集合，其中所述索引的集合中的第一索引包括针对每个所述块的条目，所述条目基于第一键值使能包括各数据单元的块的位置，所述数据单元对应于包括所述第一键值的各键值的范围，所述索引的集合还包括第二索引，所述第二索引包括用于从对应于所述第一键值的数据单元的属性值确定所述第一键值的条目。

在另一个方面，一般来说，用于管理数据的系统包括：用于接收可单独访问的数据单元的装置，每个数据单元由各自的键值来识别；用于存储多个数据块的装置，至少一些块中的每一个是通过压缩多个接收的数据单元而生成的；以及用于管理各块中用于搜索数据单元的索引的集合的装置，其中所述索引的集合中的第一索引包括针对每个所述块的条目，所述条目基于第一键值使能包括各数据单元的块的位置，所述数据单元对应于包括所述第一键值的各键值的范围，所述索引的集合还包括第二索引，所述第二索引包括用于从对应于所述第一键值的数据单元的属性值确定所述第一键值的条目。

这些方面可以包括一个或多个下列特征。

至少一些块是通过基于所述键值的定义的顺序（defined order）来组合所述数据单元而生成的。

所述定义的顺序是字母顺序（alphabetical）。

所述定义的顺序是数字顺序（numerical）。