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

摘要

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

主权项

1.一种数据记录查找方法，其特征在于，所述方法包括：接收在数据库中查询目标数据记录的指令，所述数据库中存储有至少一条数据记录；从预先设置的地址索引中查询起始查找地址，所述起始查找地址是所述数据库中存储位置距离所述目标数据记录最近的索引数据记录的地址；所述索引数据记录是所述数据库中，存储地址被所述地址索引所收录的数据记录；从所述起始查找地址对应的位置开始查找所述目标数据记录；其中，所述至少一条数据记录中的每一条数据记录单独存储为一行，所述地址索引中存储有索引行号和索引行标识之间的对应关系，所述索引行号是预先指定的行号，所述索引行标识是行号为对应的索引行号的数据记录所在的行的标识；所述从预先设置的地址索引中查询起始查找地址，包括：获取所述目标数据记录的行号；计算与所述目标数据记录的行号最接近的索引行号；将所述地址索引中，与所述目标数据记录的行号最接近的索引行号对应的索引行标识获取为所述起始查找地址。