有序数据的记录方法和装置、有序数据的访问方法和装置制造方法及图纸

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

【技术实现步骤摘要】
有序数据的记录方法和装置、有序数据的访问方法和装置
本申请涉及计算机数据存储
，特别是涉及一种有序数据的记录方法和装置，一种有序数据的访问方法和装置。
技术介绍
为了减少网络流量，提高页面的访问速度，在线应用程序往往不能在一页中显示全部内容，而是将全部内容按照一定规则分成多页进行显示，每页显示一定数目的记录。这就要求用户通过分页的方式向服务器发起页面访问请求，由服务器根据页面访问请求中的页码，每次分别从后台数据库中获取相应的记录数据并显示出来。假设服务器后台数据库中有ID为1、2、3、4、5、6、7、8、9、...、100共100条记录存在磁盘中，假设分页的大小为10，即每页显示10条记录。如果当前用户请求第2页的内容，则表示用户需要的数据是ID从11到20的记录数据。在接收到上述情景下的页面访问请求时，现有的服务器通常首先将全部的100条记录从后台的磁盘读取至内存，然后从内存筛选出ID从11到20的记录数据。但是，除了ID从11到20的10条记录数据外，其它90条记录数据都是冗余读取的；从磁盘的角度而言，所述冗余读取无疑增加了磁盘的IO(输入输出，InputOutput)操作本文档来自技高网...

【技术保护点】
一种有序数据的记录方法，其特征在于，包括：针对有序数据，建立磁盘文件；在该磁盘文件中将所述有序数据按块方式进行记录，所述块的数量为两个或多个，所述记录过程包括：在每个块中记录相应有序数据的字段区间和该字段区间内的记录数目，其中，在数据库中所述有序数据按照所述字段进行有序存储。

【技术特征摘要】
1.一种有序数据的访问方法，其特征在于，包括：接收用户针对有序数据的分页访问请求；依据所述分页访问请求，计算相应记录的访问偏移和访问长度；其中，所述访问偏移为所述分页访问请求对应记录相对于所述有序数据的首记录的编号偏移；依据所述访问偏移和访问长度，获取所述分页访问请求对应的记录覆盖的块及相应的字段区间；其中，所述块位于所述有序数据的磁盘文件中，在每个块中记录有相应有序数据的字段区间和该字段区间内的记录数目，所述字段区间和所述字段区间内的记录数目用于数据库分页内容的索引；依据所述覆盖的字段区间，访问数据库中的有序数据。2.如权利要求1所述的方法，其特征在于，所述依据所述访问偏移和访问长度，获取所述分页访问请求对应的记录覆盖的字段区间及相应的块的步骤，包括：读取该磁盘文件中的块；如果所述访问偏移落在某块的字段区间内，则以该块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间；如果所述访问偏移与所述访问长度的运算结果落在某块的字段区间内，则以该块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第二块及相应的第二字段区间；其中，如果所述有序数据为升序排列，则所述运算结果为所述访问偏移与所述访问长度的和，如果所述有序数据为逆序排列，则所述运算结果为所述访问偏移与所述访问长度的差；将所述第一块、第一块与第二块之间的连续块和第二块组成的合并块及相应的字段区间，作为所述分页访问请求对应的记录覆盖的块和相应的字段区间。3.如权利要求2所述的方法，其特征在于，所述块具有相应的块编号，所述块编号的顺序与块中所记录字段区间的顺序一致或者相反；所述获取所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间的步骤，包括：从最小的块编号开始，依次读取该磁盘文件中的块，并进行相应的第一覆盖判断，所述第一覆盖判断过程包括：判断所述访问偏移是否落在当前块的字段区间内，若是，则以该当前块和相应的字段区间作为所述分页访问请求对应的记录覆盖的第一块及相应的第一字段区间，并结束读取；否则，块编号加1，继续读取该磁盘文件中的块；所述获取所述分页访问请求对应的记录覆盖的第二块及相应的第二字段区间...

【专利技术属性】
技术研发人员：佘智勇，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：