[发明专利]建立数据索引的方法、利用该索引查询数据的方法和系统

权利要求书

1.一种在数据库中查询数据的方法，其中，所述数据库包括用来存储数据的多个单位存储空间，所述方法包括：

接收数据查询指令并确定所述数据查询指令中包括的索引键值；

确定所述索引键值是用于近似索引还是精确索引；

如果确定的结果是所述索引键值是用于近似索引，则从所述近似索引在单位存储空间中标识的位置开始扫描以查询数据记录，以及

如果确定的结果是所述索引键值是用于精确索引，则通过所述精确索引在单位存储空间中标识的精确位置处查询数据记录。

2.如权利要求1所述的方法，其中，所述近似索引包括索引键值和标识数据记录的逻辑指针，以及所述逻辑指针包括用于指示所述索引键值指向哪个单位存储空间的数据页信息、记录偏移量以及标识所述索引为近似索引的标记，

其中，从所述近似索引在单位存储空间中标识的位置开始扫描查询数据记录的步骤包括：

通过所述数据页信息确定出要查询的单位存储空间；

通过所述记录偏移量确定出在单位存储空间中开始查询的位置；以及

从所述开始查询的位置开始顺序查询其中的数据记录。

3.如权利要求2所述的方法，其中，如果所述数据查询指令涉及数据删除操作并且确定的结果是所述索引键值是用于近似索引时，所述方法进一步包括：

在删除操作结束后，确定所述索引键值指向的单位存储空间中是否还至少存在一条包含该索引键值的数据记录，如不存在，则在索引文件中删除对应的索引记录。

4.如权利要求1所述的方法，其中，所述近似索引包括索引键值和标识数据记录的逻辑指针，所述逻辑指针包括所述索引键值指向哪个单位存储空间的数据页信息、记录偏移量以及计数器，

其中，从所述近似索引在单位存储空间中标识的位置开始扫描查询数据记录的步骤包括：

通过所述数据页信息确定出要查询的单位存储空间；

通过所述记录偏移量确定出在单位存储空间中开始查询的位置；以及

从所述开始查询的位置开始顺序查询所述计数器表示的个数的数据记录。

5.如权利要求4所述的方法，其中，如果所述数据查询指令涉及数据删除操作并且确定的结果是所述索引键值是用于近似索引时，所述方法进一步包括：

在删除操作结束后确定，将所述计数器的值减1，如果

计数器的值达到0，则在索引文件中删除对应的索引记录。

6.如权利要求1所述的方法，其中，所述近似索引包括索引键值和标识数据记录的逻辑指针，所述逻辑指针包括所述索引键值指向哪个单位存储空间的数据页信息、和标识所述索引为近似索引的标识，

其中，从所述近似索引在单位存储空间中标识的位置开始扫描查询数据记录的步骤包括：

通过所述数据页信息确定出要查询的单位存储空间；以及

在所述确定的单位存储空间中从第一条数据记录开始顺序扫描查询所述单位存储空间中的所有数据记录。

7.如权利要求1所述的方法，其中，如果所述数据查询指令涉及数据插入操作并且确定的结果是所述索引键值是用于精确索引时，所述方法进一步包括：

在执行完所述数据插入操作后，检查所述数据查询指令中包括的索引键值在所属单位存储空间中的存储密度是否超过了预设门限；

如果是，则将所述索引键值对应的精确索引修改为近似索引。

8.如权利要求1所述的方法，其中，所述单位存储空间为一个数据页。

9.如前述权利要求1-8中任意一项权利要求所述的方法，其中，所述预设门限根据所述数据库运行的环境设定。

10.一种数据库查询系统，包括：

索引建立模块，为要存储的数据建立近似索引文件或精确索引文件，其中，在所述近似索引文件中，数据的索引键值近似指向该数据在单位存储空间中的位置，在所述精确索引文件中，索引键值指向每个数据的精确位置；

索引判断模块，用于判断所建立的索引文件为近似索引文件还是精确索引文件；以及

数据查询模块，如果判断的结果是为近似索引文件，则从所述近似索引文件在单位存储空间中标识的位置开始扫描查询至少一条数据记录；如果确定的结果为精确索引文件，则在所述索引键值在单位存储空间中标识的精确位置处查询数据记录。