[发明专利]一种代价优化器与代价估计的方法及其设备

权利要求书

1.一种代价估计的方法，其中，所述方法包括：

判断获取到的统计信息是否完备，若否，则根据依赖于所述统计信息的操作树的操作类型确定对应的代价估计方式；

基于所述代价估计方式确定所述对应操作类型的代价估计；

根据依赖于所述统计信息操作类型对应的代价估计及未依赖于统计信息的操作类型对应的代价估计确定所述操作树的累积代价估计；

其中，所述依赖于所述统计信息的操作树的操作类型包括扫表操作、过滤操作、连接操作和聚合操作；所述未依赖于统计信息的操作类型包括投影操作、选择操作。

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

根据所述累积代价优化结构化查询语言语句对应的执行计划。

3.根据权利要求1所述的方法，其中，基于所述代价估计方式确定所述对应操作类型的代价估计，包括：

根据数据集的记录数确定扫表操作的代价估计；

根据过滤谓词的类型确定过滤条件的选择率之后，根据所述选择率确定过滤操作的代价估计；

根据确定的连接结果集的记录数确定连接操作的代价估计；

根据聚合字段及聚合函数确定聚合字段的聚合率，根据所述聚合率确定聚合操作的代价估计。

4.根据权利要求3所述的方法，其中，根据过滤谓词的类型确定过滤条件的选择率，包括：

判断过滤谓词的类型对应的计算选择率的对象是否可获取，若否，则指定S＝1/指定值。

5.根据权利要求4所述的方法，其中，判断过滤谓词的类型对应的计算选择率的对象是否可获取，若否，则指定S＝1/指定值，包括：

当过滤谓词的类型为恒等谓词时，判断所述过滤操作的异值数是否可获取，若否，则指定S＝1/指定值；

当过滤谓词的类型为范围谓词时，若谓词的字段的极值或异值数未能获取，则选择率S＝1/指定值；

当过滤谓词的类型为判空谓词时，判断谓词字段的空值数是否可获取，若否，则确定所述过滤条件的选择率为S＝1/指定值。

6.根据权利要求3所述的方法，其中，根据过滤谓词的类型确定过滤条件的选择率，包括：

当过滤谓词的类型为like时，所述过滤条件的选择率为1/指定值；

当过滤谓词的类型为和级联谓词时，根据级联谓词的选择率的乘积与和级联谓词中过滤率最小值确定过滤条件的选择率；

当过滤谓词的类型为或级联谓词时，根据所述或级联谓词对应的级联谓词的选择率确定过滤条件的选择率。

7.根据权利要求3所述的方法，其中，根据确定的连接结果集的记录数确定连接操作的代价估计之前，包括：

当相连接的左表和右表的连接字段的异值数不可获取时，基于连接字段的连接类型确定连接结果集的记录数。

8.根据权利要求7所述的方法，其中，基于连接字段的连接类型确定连接结果集的记录数，包括：

当连接字段的连接类型为主键外键形式连接，则根据外键字段的记录数与主键字段的过滤条件的选择率确定连接结果集的记录数；

当连接字段的连接类型为内连接，则将相连接的左表的记录数及右表的记录数中的最大值作为连接结果集的记录数；

当连接字段的连接类型为叉乘连接，则将相连接的左表的记录数及右表的记录数的乘积作为连接结果集的记录数；

当连接字段的连接类型为左外连接或右外连接，则将对应的相连接的左表的记录数或右表的记录数作为连接结果集的记录数；

当连接字段的连接类型为全连接，则将相连接的左表的记录数及右表的记录数的累加作为连接结果集的记录数。