[发明专利]数据库的数据检索方法和装置

权利要求书

1、一种数据库中数据记录的检索方法，其特征在于，所述数据库中各 条数据记录中的预设关键字段之间符合预定逻辑顺序，且所述各条数据记录 的物理顺序与所述预定逻辑顺序一致，所述方法包括：

将包含所有数据记录的预设关键字段的列确定为索引文件；

依据输入的索引键值在该索引文件中进行检索，在当前关键字段在所述 预定逻辑顺序中的逻辑位置落后于所述索引键值时，停止检索并返回关键字 段符合所述索引键值的数据记录。

2、如权利要求1所述的方法，其特征在于，预定关键字段设置有辅助 信息，所述方法还包括：

在返回的数据记录中，根据所述辅助信息进行进一步检索，以确定符合 该辅助信息的数据记录。

3、如权利要求1或2所述的方法，其特征在于，所述预设关键字段为用 户名称，或者用户名称和用户账号的组合，在所述数据库中具有唯一性。

4、如权利要求3所述的方法，其特征在于，所述预定逻辑顺序为关键 字段首字母在字母表中的位置顺序。

5、如权利要求1或2所述的方法，其特征在于，所述索引文件中头部设 置有参考信息，该参考信息用于指示索引文件中各关键字段相同首字母的首 次出现位置，所述依据输入的索引键值在该索引文件中进行检索具体为：

确定该索引键值的首字母，查询所述参考信息，确定与该索引键值具有 相同首字母的用户名称的位置，并以该用户名称作为检索起始地址进行检 索。

6、一种数据库的数据检索装置，其特征在于，所述数据库中各条数据 记录中的预设关键字段之间符合预定逻辑顺序，且所述各条数据记录的物理 顺序与所述预定逻辑顺序一致，所述装置包括：

确定单元，用于将包含所有数据记录的预设关键字段的列确定为索引文 件；

第一检索单元，用于依据输入的索引键值在该索引文件中进行检索，在 当前关键字段在所述预定逻辑顺序中的逻辑位置落后于所述索引键值时，停 止检索并返回关键字段符合所述索引键值的数据记录。

7、如权利要求6所述的装置，其特征在于，预定关键字段设置有辅助 信息，所述装置还包括：

第二检索单元，用于在返回的数据记录中，根据所述辅助信息进行进一 步检索，以确定符合该辅助信息的数据记录。

8、如权利要求6或7所述的装置，其特征在于，所述预设关键字段为用 户名称，或者用户名称和用户账号的组合，在所述数据库中具有唯一性。

9、如权利要求8所述的装置，其特征在于，所述预定逻辑顺序为关键 字段首字母在字母表中的位置顺序。

10、如权利要求6或7所述的装置，其特征在于，所述索引文件中头部 设置有参考信息，该参考信息用于指示索引文件中各关键字段相同首字母的 首次出现位置，所述第一检索单元包括：

第一处理单元，用于确定该索引键值的首字母；

第二处理单元，用于查询所述参考信息，确定与该索引键值具有相同首 字母的用户名称的位置，并以该用户名称作为检索起始地址进行检索。