[发明专利]数据记录查找方法及装置

说明书

本公开揭示了一种数据记录查找方法及装置，属于数据存储领域。所述方法包括：接收在数据库中查询目标数据记录的指令；从预先设置的地址索引中查询起始查找地址，起始查找地址是存储位置距离目标数据记录最近的一条索引数据记录的地址；从起始查找地址对应的位置开始查找目标数据记录。本公开通过接收在数据库中查询目标数据记录的指令，从预先设置的地址索引中查询起始查找地址，从该起始查找地址开始查找该目标数据记录，预先存储若干条索引数据记录的地址，查找目标数据记录时，只需要确定距离目标数据记录最近的索引数据记录的地址，从该地址对应的位置开始进行逐行查找，从而缩短了目标数据记录的查找时间，提高查找效率。

技术领域

本公开涉及数据存储领域，特别涉及一种数据记录查找方法及装置。

背景技术

随着网络应用的不断发展，数据分页的情况也越来越常见。比如，一个用户累计发布了大量的微博，这些微博无法在同一页内全部显示，此时可以对该用户发布过的微博进行分页。

在对分页数据进行存储的相关技术中，每一条数据记录都单独分行存储，比如，用户发表的每一条微博可以作为一条数据记录，且每一条微博在数据库中单独存储为一行；某一条微博在数据库中的行号可以根据该微博所在的页数以及该微博在该页中的条数确定，该行号就表示该条微博存储在数据库中的第几行，在数据库中查找该条微博时，从数据库中的第1行开始逐行扫描，同时记录已经扫描过的行数，直至扫描到该条微博所在的行号为止。比如，设置微博页面中每一页显示10条微博，某一条微博是第5页中的第3条，则该微博在数据库中的行号为53，在检索该条微博时，可以从数据库中第1行开始扫描，一直扫描到第53行，将该第53行中的数据提取为该条微博的数据。

相关技术中的方案每次查找是都需要从数据库中的第一条数据记录开始逐行扫描，当数据库中的数据记录条数较多时，会影响数据记录的查找效率。

发明内容

为了克服相关技术中存在的问题，本公开提供了一种数据记录查找方法及装置。所述技术方案如下：

根据本公开的第一方面，提供一种数据记录查找方法，所述方法包括：

接收在数据库中查询目标数据记录的指令，所述数据库中存储有至少一条数据记录；

从预先设置的地址索引中查询起始查找地址，所述起始查找地址是所述数据库中存储位置距离所述目标数据记录最近的索引数据记录的地址；所述索引数据记录是所述数据库中，存储地址被所述地址索引所收录的数据记录；

从所述起始查找地址对应的位置开始查找所述目标数据记录。

在本公开的第一方面中，只需要确定距离目标数据记录最近的索引数据记录的地址，从该地址开始所在的位置进行逐条查找，不需要从第一条数据记录开始查找，从而缩短了目标数据对象的查找时间，提高查找效率。

可选的，所述至少一条数据记录中的每一条数据记录单独存储为一行，所述地址索引中存储有索引行号和索引行标识之间的对应关系，所述索引行号是预先指定的行号，所述索引标识是行号为对应的索引行号的数据记录所在的行的标识；

所述从预先设置的地址索引中查询起始查找地址，包括：

获取所述目标数据记录的行号；

计算与所述目标数据记录的行号最接近的索引行号；

将所述地址索引中，与所述目标数据记录的行号最接近的索引行号对应的索引行标识获取为所述起始查找地址。

在该可选方案中，通过数据记录的行号进行索引，查找距离目标数据记录最接近的索引行号，从查找到的该索引行号对应的索引行标识所在的位置开始进行查找，不需要从第一条数据记录开始查找，从而缩短了目标数据记录的查找时间，提高查找效率。

可选的，所述方法还包括：