[发明专利]一种SQL执行计划的确定方法及装置

权利要求书

1.一种结构化查询语言SQL执行计划的确定方法，所述SQL执行计划对应至少一个关系表，其特征在于，在第N次迭代中，包括：

获取在第N-1次迭代中对所述至少一个关系表执行第一计划树后产生的第一迭代参数，所述第一迭代参数包括所述SQL执行计划对应的任意一个或多个关系表的元组数，其中N为大于1的自然数；

根据所述第一迭代参数建立第二计划树；

当所述第二计划树与所述第一计划树的差异不大于第一阈值时，将所述第一计划树或所述第二计划树确定为所述SQL执行计划。

2.根据权利要求1所述的方法，其特征在于，所述第一阈值为0，对应的，所述当所述第二计划树与所述第一计划树的差异不大于第一阈值时，将所述第一计划树或所述第二计划树确定为所述SQL执行计划，包括：当所述第二计划树与所述第一计划树相同时，将所述第一计划树或所述第二计划树确定为所述SQL执行计划。

3.根据权利要求1所述的方法，其特征在于，所述SQL执行计划对应至少两个关系表时，所述第一迭代参数还包括所述至少两个关系表中任意一个或多个至少两个关系表经过连接操作后得到的结果集合中的元组数。

4.根据权利要求1-3任一项所述的方法，其特征在于，在所述将所述第一计划树或所述第二计划树确定为所述SQL执行计划之后，还包括：

记录所述SQL执行计划为确定状态。

5.根据权利要求1-3任一项所述的方法，其特征在于，在所述根据所述第一迭代参数建立第二计划树之后，还包括：

执行所述第二计划树；

记录执行所述第二计划树时产生的第二迭代参数。

6.根据权利要求5所述的方法，其特征在于，所述第二迭代参数包括所述SQL执行计划对应的任意一个或多个关系表的元组数。

7.根据权利要求5所述的方法，其特征在于，所述SQL执行计划对应至少两个关系表时，所述第二迭代参数还包括所述至少两个关系表中任意一个或多个至少两个关系表经过连接操作后得到的结果集合中的元组数。

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

当所述第二计划树与所述第一计划树的差异大于第一阈值时，根据所述第二迭代参数更新所述第一迭代参数；

将所述第N次迭代中的第二计划树作为第N+1次迭代中的第一计划树。

9.根据权利要求8所述的方法，其特征在于，在所述根据所述第二迭代参数更新所述第一迭代参数之前，还包括：

当所述第二迭代参数与所述第一迭代参数相同时，根据所述第一迭代参数建立与所述第一计划树不相同的第二计划树。

10.根据权利要求9所述的方法，其特征在于，在所述根据所述第一迭代参数建立与所述第一计划树不相同的第二计划树之后，还包括：

记录执行所述第二计划树的执行时间；

当所述N大于第二阈值时，将全部N次迭代中所述执行时间最短的第二计划树作为所述SQL执行计划。

11.根据权利要求10所述的方法，其特征在于，在所述将全部N次迭代中所述执行时间最短的第二计划树作为所述SQL执行计划之后，还包括：

记录所述SQL执行计划为确定状态。

12.根据权利要求8所述的方法，其特征在于，在所述根据所述第二迭代参数更新所述第一迭代参数之前，还包括：

记录执行所述第二计划树的执行时间；

当所述N大于第三阈值时，将全部N次迭代中所述执行时间最短的第二计划树作为所述SQL执行计划。

13.根据权利要求12所述的方法，其特征在于，在所述将全部N次迭代中所述执行时间最短的第二计划树作为所述SQL执行计划之后，还包括：

记录所述SQL执行计划为确定状态。