[发明专利]数据库表查询方法和装置

权利要求书

1.一种数据库表查询方法，其特征在于，包括：

接收查询条件；所述查询条件包括查询函数以及目标索引值；所述查询函数用于计算数据库表中包含的记录的索引值；所述目标索引值为待操作记录的索引值；

查询所述数据库表中各个存储区域的区域索引，根据所述目标索引值和查询到的区域索引确定待查询存储区域；每个所述存储区域的区域索引用于指示该存储区域中的记录的索引值的取值范围；

利用所述查询函数分别对所述待查询存储区域中的每个记录进行计算，以得到所述待查询存储区域中的各个记录的索引值；

若所述待查询存储区域中的所有记录的索引值中，存在与所述目标索引值相同的索引值，则对与所述目标索引值相同的索引值对应的记录进行操作。

2.根据权利要求1所述的数据库表查询方法，其特征在于，所述查询所述数据库表中各个存储区域的区域索引，根据所述目标索引值和查询到的区域索引确定待查询存储区域，包括：

将所述目标索引值分别与每个所述存储区域的区域索引指示的取值范围进行比较，获取指示的取值范围包括所述目标索引值的区域索引，将所获取的区域索引所对应的存储区域作为所述待查询存储区域。

3.根据权利要求2所述的数据库表查询方法，其特征在于，所述将所述目标索引值分别与每个所述存储区域的区域索引指示的取值范围进行比较之前，还包括：

利用所述查询函数计算每个所述存储区域中的记录的索引值，并根据计算出的索引值生成每个所述存储区域对应的区域索引。

4.根据权利要求1所述的数据库表查询方法，其特征在于，在所述对所述待查询存储区域中所述目标索引值对应的记录进行操作之后，还包括：

若所述操作为修改或删除，则将所述待查询存储区域的区域索引删除。

5.根据权利要求1所述的数据库表查询方法，其特征在于，还包括：

若所述待查询存储区域中的所有记录的索引值中，不存在与所述目标索引值相同的索引值，则根据计算获得的所述待查询存储区域中的各个记录的索引值更新所述待查询存储区域的区域索引。

6.根据权利要求1-5任一项所述的数据库表查询方法，其特征在于，在所述利用所述查询函数分别对所述待查询存储区域中的每个记录进行计算之前，还包括：

将所述待查询存储区域加载到内存中；

所述利用所述查询函数分别对所述待查询存储区域中的每个记录进行计算包括：利用所述查询函数对加载到内存中的所述待查询存储区域中的记录进行计算，获得所述待查询存储区域中的记录的索引值。

7.根据权利要求1-5任一项所述的数据库表查询方法，其特征在于，每个所述存储区域为数据页。

8.根据权利要求1-5任一项所述的数据库表查询方法，其特征在于，每个所述存储区域的区域索引包括该存储区域中的记录的索引值中的最大值和最小值；或者包括所述存储区域中的记录的索引值中的真值；或者包括该存储区域中的记录的索引值中的假值。

9.一种数据库表查询装置，其特征在于，包括：

接收模块，用于接收查询条件；所述查询条件包括查询函数以及目标索引值；所述查询函数用于计算数据库表中包含的记录的索引值；所述目标索引值为待操作记录的索引值；

确定模块，用于查询所述数据库表中各个存储区域的区域索引，根据所述目标索引值和查询到的区域索引确定待查询存储区域；每个所述存储区域的区域索引用于指示该存储区域中的记录的索引值的取值范围；

计算模块，用于利用所述查询函数分别对所述待查询存储区域中的每个记录进行计算，以得到所述待查询存储区域中的各个记录的索引值；

操作处理模块，用于若所述待查询存储区域中的所有记录的索引值中，存在与所述目标索引值相同的索引值，则对与所述目标索引值相同的索引值对应的记录进行操作。

10.根据权利要求9所述的数据库表查询装置，其特征在于，所述确定模块，包括：

比较单元，用于将所述目标索引值分别与每个所述存储区域的区域索引指示的取值范围进行比较，获取指示的取值范围包括所述目标索引值的区域索引，将所获取的区域索引所对应的存储区域作为所述待查询存储区域。