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

说明书

技术领域

本发明涉及计算机技术领域，更具体地说涉及一种数据库的数据检索方 法和装置。

背景技术

在数据库中进行数据搜索时，主要是对数据库进行物理读、逻辑读和预 读几个操作，其中，物理读指的是从磁盘直接读取，逻辑读指的是从数据缓 存中进行读取，预读指的是处理查询之前预先从磁盘进行读取的操作。

现有的oracle数据库中，数据检索的执行过程如图1所示，包括以下步 骤：

步骤S11、语法分析。

分析语句的语法是否符合规范，衡量语句中各表达式的含义是否准确。

步骤S12、语义分析。

检测语句中涉及的所有数据库对象是否存在，且用户有相应的权限。

步骤S13、视图转换。

将涉及视图的查询语句转换为相应的对基表查询语句。

步骤S14、表达式转换。

将复杂的查询表达式转换为较为简单的等效连接表达式。

步骤S15、选择优化器。

步骤S16、选择连接方式和连接顺序。

步骤S17、在全表范围内逐字段进行检索，并返回搜索结果。

可以看出，上述方法采用的搜索方式是全表检索，这种方式一般需要较 多的逻辑读次数和预读次数，需要花费较长的时间，从而延长了检索时间。

发明内容

有鉴于此，本发明的目的在于提供一种数据库的数据检索方法和装置， 以解决现有技术由于需要全表检索而导致检索时间过长的问题。

本发明实施例是这样实现的：

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

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

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

优选的，上述方法中，预定关键字段设置有辅助信息，所述方法还包 括：

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

优选的，上述方法中，所述预设关键字段为用户名称，或者用户名称和 用户账号的组合，在所述数据库中具有唯一性。

优选的，上述方法中，所述预定逻辑顺序为关键字段首字母在字母表中 的位置顺序。

优选的，上述方法中，所述索引文件中头部设置有参考信息，该参考信 息用于指示索引文件中各关键字段相同首字母的首次出现位置，所述依据输 入的索引键值在该索引文件中进行检索具体为：

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

本发明实施例同时还提供了一种数据库的数据检索装置，所述数据库中 各条数据记录中的预设关键字段之间符合预定逻辑顺序，且所述各条数据记 录的物理顺序与所述预定逻辑顺序一致，所述装置包括：

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

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

优选的，上述装置中，预定关键字段设置有辅助信息，所述装置还包 括：

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

优选的，上述装置中，所述预设关键字段为用户名称，或者用户名称和 用户账号的组合，在所述数据库中具有唯一性。

优选的，上述装置中，所述预定逻辑顺序为关键字段首字母在字母表中 的位置顺序。

优选的，上述装置中，所述索引文件中头部设置有参考信息，该参考信 息用于指示索引文件中各关键字段相同首字母的首次出现位置，所述第一检 索单元包括：

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

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