CBO 相关基础
cardinality :指定结果集的行数,实际上表示对目标 SQL 的某个具体步骤的执行结果所包含记录数的估算。如果是针对整个目标 SQL,那么此时的 cardinality 就表示对该 SQL 最终执行结果所包含记录数的估算。cardinality 值越大,对应的成本就越高。
selectivity 选择度:是指施加指定谓词条件后返回结果集的记录数占未施加任何谓词条件的原始结果集的记录数的比率。计算公式为 selectivity = 指定谓词条件后返回结果集的记录数 / 未施加任何谓词条件的原始结果集的记录数
。这个取值处于 0 - 1
之间,值越小越好,说明选择性高(能过滤更多不符合条件的数据)。
对于每一种具体情况,selectivity 会有不同的计算公式。
最简单的情况是对目标列做等值查询时 selectivity 的计算公式,在目标列上没有直方图且没有 NULL 值的情况下,用目标列做等值查询时的 selectivity 的计算公式为 selectivity = 1 / NUM_DISTINCT
,NUM_DISTINCT 表示目标列的 distinct 值的数量。
transitivity 可传递性:是 CBO 在查询转换中所做的第一件事,是指 CBO 可能会对原目标 SQL 做简单的等价改写,即在原目标 SQL 中加上根据该 SQL 现有的谓词条件推算出来的新的谓词条件,这么做的目的是提供更多的执行路径给 CBO 做选择,进而得到更高效执行计划的可能性。
Oracle 中可传递性分下列三种情形:
- 简单的谓词传递:比如
t1.c1 = t2.c1 and t1.c1 = 10
,额外添加t2.c1 = 10
。 - 连接谓词传递:比如
t1.c1 = t2.c1 and t2.c1 = t3.c1
,额外添加t1.c1 = t3.c1
。 - 外连接谓词传递:比如
t1.c1 = t2.c1(+) and t1.c1 = 10
,额外添加t2.c1 (+)= 10
。