有序数据的记录方法和装置、有序数据的访问方法和装置

摘要

本申请提供了一种有序数据的记录方法和装置，一种有序数据的访问方法和装置，其中的记录方法具体包括：针对有序数据，建立磁盘文件；在该磁盘文件中将所述有序数据按块方式进行记录，所述块的数量为两个或多个，所述记录过程包括：在每个块中记录相应有序数据的字段区间和该字段区间内的记录数目，其中，在数据库中所述有序数据按照所述字段进行有序存储。本申请只需从所述特定分页内容所对应的记录所覆盖的块及相应的区间中读取数据，能够做到尽量避免读取冗余数据，以减少磁盘的IO操作。

主权项

一种有序数据的访问方法，其特征在于，包括：接收用户针对有序数据的分页访问请求；依据所述分页访问请求，计算相应记录的访问偏移和访问长度；其中，所述访问偏移为所述分页访问请求对应记录相对于所述有序数据的首记录的编号偏移；依据所述访问偏移和访问长度，获取所述分页访问请求对应的记录覆盖的块及相应的字段区间；其中，所述块位于所述有序数据的磁盘文件中，在每个块中记录有相应有序数据的字段区间和该字段区间内的记录数目，所述字段区间和所述字段区间内的记录数目用于数据库分页内容的索引；依据所述覆盖的字段区间，访问数据库中的有序数据。