[发明专利]有序数据的记录方法和装置、有序数据的访问方法和装置

权利要求书

1.一种有序数据的记录方法，其特征在于，包括：

针对有序数据，建立磁盘文件；

在该磁盘文件中将所述有序数据按块方式进行记录，所述块的数量为两个或多个，所述记录过程包括：

在每个块中记录相应有序数据的字段区间和该字段区间内的记录数目，其中，在数据库中所述有序数据按照所述字段进行有序存储。

2.如权利要求1所述的方法，其特征在于，针对不同的排序指标，在该磁盘文件中将相应有序数据记录至不同的块，其中，所述排序指标为所述有序数据的排序依据。

3.一种有序数据的记录装置，其特征在于，包括：

建立模块，用于针对有序数据，建立磁盘文件；及

记录模块，在该磁盘文件中将所述有序数据按块方式进行记录，所述块的数量为两个或多个，包括：

块记录子模块，用于在每个块中记录相应有序数据的字段区间和该字段区间内的记录数目，其中，在数据库中所述有序数据按照所述字段进行有序存储。

4.如权利要求3所述的装置，其特征在于，所述记录模块，具体用于针对不同的排序指标，在该磁盘文件中将相应有序数据记录至不同的块，其中，所述排序指标为所述有序数据的排序依据。

5.一种有序数据的访问方法，其特征在于，包括：

接收用户针对有序数据的分页访问请求；

依据所述分页访问请求，计算相应记录的访问偏移和访问长度；

依据所述访问偏移和访问长度，获取所述分页访问请求对应的记录覆盖的块及相应的字段区间；其中，所述块位于所述有序数据的磁盘文件中，在每个块中记录有相应有序数据的字段区间和该字段区间内的记录数目；

依据所述覆盖的字段区间，访问数据库中的有序数据。

6.如权利要求5所述的方法，其特征在于，所述依据所述访问偏移和访问长度，获取所述分页访问请求对应的记录覆盖的字段区间及相应的块的步骤，包括：

读取该磁盘文件中的块；

如果所述访问偏移落在某块的字段区间内，则以该块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间；

如果所述访问偏移与所述访问长度的运算结果落在某块的字段区间内，则以该块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第二块及相应的第二字段区间；其中，如果所述有序数据为升序排列，则所述运算结果为所述访问偏移与所述访问长度的和，如果所述有序数据为升序排列，则所述运算结果为所述访问偏移与所述访问长度的差；

将所述第一块、第一块与第二块之间的连续块和第二块组成的合并块及相应的字段区间，作为所述分页访问请求对应的记录覆盖的块和相应的字段区间。

7.如权利要求6所述的方法，其特征在于，所述块具有相应的块编号，所述块编号的顺序与块中所记录字段区间的顺序一致或者相反；

所述获取所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间的步骤，包括：

从最小的块编号开始，依次读取该磁盘文件中的块，并进行相应的第一覆盖判断，所述第一覆盖判断过程包括：

判断所述访问偏移是否落在当前块的字段区间内，若是，则以该当前块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间，并结束读取；否则，块编号加1，继续读取该磁盘文件中的块；

所述获取所述分页访问请求对应的记录覆盖的第二块及相应的第二字段区间的步骤，包括：

从最小的块编号开始，依次读取该磁盘文件中的块，并进行相应的第二覆盖判断，所述第二覆盖判断过程包括：

判断所述访问偏移与所述访问长度的运算结果是否落在当前块的字段区间内，若是，则以该当前块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第二块及相应的第二字段区间；否则，块编号加1，继续读取该磁盘文件中的块；其中，如果所述有序数据为升序排列，则所述运算结果为所述访问偏移与所述访问长度的和，如果所述有序数据为升序排列，则所述运算结果为所述访问偏移与所述访问长度的差。