[发明专利]一种数据查询的方法、相关装置及数据库系统

权利要求书

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

接收数据查询请求，所述数据查询请求包含子查询以及所述子查询对应的父查询，所述子查询的执行依赖于所述父查询传入的多个参数值；

根据父查询数据表中的元组数目以及所述父查询传入的所述多个参数值中非重复的参数值的数目确定所述子查询估算代价值，其中，所述子查询估算代价值指示对所述父查询传入的所述多个参数值排序后执行所述子查询的代价，所述子查询估算代价值与所述父查询传入的所述多个参数值的重复率相关，所述父查询数据表是根据所述父查询传入的所述多个参数值构建的，所述父查询数据表包含所述多个参数值对应的多条元组；

若所述子查询估算代价值小于预设门限，则对所述父查询数据表中的元组进行排序，以得到目标查询数据表；

若所述目标查询数据表中第一元组对应的参数值与第二元组对应的参数值不一致，则根据所述第一元组对应的参数值执行所述子查询以获取第一数据查询结果，其中，所述第一元组为按照所述排序与所述第二元组后相邻的元组。

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

若所述子查询估算代价值大于所述预设门限，则根据所述父查询数据表获取数据查询结果。

3.根据权利要求1所述的方法，其特征在于，所述根据所述父查询数据表中的元组数目以及所述父查询传入的所述多个参数值中非重复的参数值的数目确定所述子查询估算代价值，包括：

根据所述元组数目、所述非重复的参数值的数目以及子查询执行代价值，计算子查询节省代价值，其中，所述子查询执行代价值与子查询数据表中的元组数目具有关联关系，所述子查询执行代价值指示执行一次子查询的代价，所述子查询数据表对应于所述目标查询数据表中的一条元组；

根据父查询排序代价值与所述子查询节省代价值之间的差值确定所述子查询估算代价值，其中，所述父查询排序代价值与所述父查询数据表中的元组数目具有关联关系，所述父查询排序代价值指示对所述父查询数据表进行一次排序操作的代价。

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

缓存所述第一数据查询结果。

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

判断所述目标查询数据表中第三元组的参数值与第一元组的参数值是否一致，若一致，则获取已缓存的所述第一数据查询结果，其中，所述第三元组的参数值是在获取到所述第一元组的参数值之后得到的。

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

若所述目标查询数据表中第三元组的参数值与第一元组的参数值不一致，则根据所述第三元组的参数值获取第二数据查询结果；

缓存所述第二数据查询结果，并擦除所述第一数据查询结果。

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

接收模块，用于接收数据查询请求，所述数据查询请求包含子查询以及所述子查询对应的父查询，所述子查询的执行依赖于所述父查询传入的多个参数值；

确定模块，用于根据父查询数据表中的元组数目以及所述接收模块接收的所述父查询传入的所述多个参数值中非重复的参数值的数目确定所述子查询估算代价值，其中，所述子查询估算代价值指示对所述父查询传入的所述多个参数值排序后执行所述子查询的代价，所述子查询估算代价值与所述父查询传入的所述多个参数值的重复率相关；

构建模块，用于若所述确定模块确定的所述子查询估算代价值小于预设门限，则对所述父查询数据表中的元组进行排序，以得到目标查询数据表，其中，所述父查询数据表包含所述多个参数值对应的多条元组；

第一获取模块，用于若所述构建模块构建的所述目标查询数据表中第一元组对应的参数值与第二元组对应的参数值不一致，则根据所述第一元组对应的参数值执行所述子查询以获取第一数据查询结果，其中，所述第一元组为按照所述排序与所述第二元组后相邻的元组。