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

权利要求书

1.一种数据记录查找方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在从所述起始查找地址对应的位置开始查找所述目标数据记录之前，确定所述目标数据记录的行号和与所述目标数据记录的行号最接近的索引行号之间的大小关系；

根据所述大小关系确定查找方向；

所述从所述起始查找地址开始查找所述目标数据记录，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述数据库中各条数据记录的总行数达到或超过指定值时，将所述指定值，以及行号为所述指定值的数据记录所在的行的标识，对应存储为所述地址索引中的索引行号和索引行标识。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述数据库中已经存储的数据记录发生变更时，获取所述索引行号对应在变更后的数据库中的数据记录所在的行的标识；

将所述地址索引中所述索引行号对应的索引行标识，更新为所述索引行号对应在变更后的数据库中的数据记录所在的行的标识。

5.一种数据记录查找装置，其特征在于，所述装置包括：

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

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

查找模块，用于从所述地址查询模块查询到的起始查找地址对应的位置开始查找所述目标数据记录；

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

所述地址查询模块，包括：

行号获取子模块，用于获取所述指令接收模块接收到的目标数据记录的行号；

计算子模块，用于计算与所述行号获取子模块获取到的，所述目标数据记录的行号最接近的索引行号；

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

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

关系确定模块，用于在所述查找模块从所述起始查找地址对应的位置开始查找所述目标数据记录之前，确定所述指令接收模块接收到的目标数据记录的行号和所述计算子模块计算出的与所述目标数据记录的行号最接近的索引行号之间的大小关系；

方向确定模块，用于根据所述关系确定模块确定的大小关系确定查找方向；

所述查找模块，用于从所述起始查找地址对应的位置开始，按照所述方向确定模块确定的查找方向查找所述目标数据记录。