1.1.2.2  可选择率(1)

可选择率(Selectivity)也是CBO特有的概念，它是指施加指定谓词条件后返回结果集的记录数占未施加任何谓词条件的原始结果集的记录数的比率。

可选择率可以用如下的公式来表示：

从上述计算可选择率的公式可以看出，可选择率的取值范围显然是0～1，它的值越小，就表明可选择性越好。毫无疑问，可选择率为1时的可选择性是最差的。

可选择率和成本值的估算也是息息相关的，因为可选择率的值越大，就意味着返回结果集的Cardinality的值就越大，所以估算出来的成本值也就会越大。

实际上，CBO就是用可选择率来估算对应结果集的Cardinality的，上述关于可选择率的计算公式等价转换后就可以用来估算Cardinality的值。这里我们用"Original Cardinality"来表示未施加任何谓词条件的原始结果集的记录数，用"Computed Cardinality"来表示施加指定谓词条件后返回结果集的记录数，CBO用来估算Cardinality的公式如下：

ComputedCardinality=OriginalCardinality * Selectivity

虽然看起来可选择率的计算公式很简单，但实际上它的具体计算过程还是很复杂的，每一种具体情况都会有不同的计算公式。其中最简单的情况是对目标列做等值查询时可选择率的计算。在目标列上没有直方图且没有NULL值的情况下，用目标列做等值查询的可选择率是用如下公式来计算的：

我们现在再回过头来看1.1.2节中提到的范例SQL 7：

select * from emp

wheremgr=7902;

对于范例SQL 7，我们来看一下CBO会如何计算列MGR的可选择率和该SQL返回结果集的Cardinality。

先把列MGR修改为NOT NULL：

SQL>alter table emp modify (mgr not null);

Table altered

然后在列MGR上创建一个名为IDX_EMP_MGR的单键值B树索引：

SQL>create index idx_emp_mgr on emp(mgr);

Index created

表EMP的记录数现在为13：

SQL>select count(*) from emp;

COUNT(*)

----------

13

列MGR的distinct值的数量也为13：

SQL>select count(distinct mgr) from emp;

COUNT(DISTINCTMGR)

------------------

13

现在使用DBMS_STATS包来对表EMP、表EMP的所有列、表EMP上的所有索引收集一下统计信息(注意，这里没有收集直方图统计信息，关于DBMS_STATS包的用法，我们会在"第5章 Oracle里的统计信息"中详细说明)：

SQL>exec dbms_stats.gather_table_stats(ownname=>'SCOTT',tabname=>'EMP',estimate_percent=>100,cascade=>true,method_opt=>'for all columns size 1',no_invalidate=>false);

PL/SQL procedure successfully completed

接着执行范例SQL 7：

SQL>set linesize 800

SQL>set pagesize 900

SQL>set autotrace traceonly

SQL>select * from emp wheremgr=7902;

【责任编辑：book TEL：(010)68476606】

点赞 0