Oracle 执行计划(5)—cost成本之索引范围扫描-B树索引

 Oracle 执行计划(5)—cost成本之索引范围扫描-B树索引

 

SQL>  select * from t1 where a<600 ;

已选择599行。

已用时间:  00: 00: 00.03

执行计划

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

Plan hash value: 2474755989

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

| Id  | Operation        | Name   | Rows  | Bytes | Cost (%CPU)| Time     |

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

|   0 | SELECT STATEMENT |        |   593 |  1779 |     3   (0)| 00:00:01 |

|*  1 |  INDEX RANGE SCAN| T1_IND |   593 |  1779 |     3   (0)| 00:00:01 |

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

Predicate Information (identified by operation id):

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

   1 - access("A"<600)

 

计算所用公式
INDEX
cost = blevel +ceiling(leaf_blocks * effective index selectivity) +ceiling(clustering_factor * effective table selectivity)

SQL> execute dbms_stats.gather_table_stats('ZENGMUANSHA','T1');

SQL> select column_name,NUM_NULLS,NUM_DISTINCT,density from user_tab_col_statistics where table_name='T1';

COLUMN_NAME                     NUM_NULLS NUM_DISTINCT    DENSITY  LOW_VALUE    HIGH_VALUE

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

A                                       0         9926 0.00010074   C104     C302

SQL> select LEAF_BLOCKS,BLEVEL ,clustering_factor from user_indexes where index_name='T1_IND';

LEAF_BLOCKS     BLEVEL CLUSTERING_FACTOR

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

         21          1                16

 

先套下公式看看

COST=1+CEIL(21*EFFECTIVE INDEX SELECTIVITY)+CEIL(16*EFFECTIVE TABLE SELECTIVITY)

有效表选择率和有效索引选择率 是指能定位索引和表的谓词.

这里只有一个谓词 a<600 并且它是表和索引的定位的谓词.

 

选择率 这里就要回顾 Oracle 执行计划（2）-基数 cardinality

http://blog.csdn.net/zengmuansha/article/details/7484523

 

关于谓词区间的选择率计算

公式=需要空间除以可用空间

  可用空间=high_vlaue-low_value=12-1=11

需要空间=（high_vlaue-limit） 或（limit-low_value）或（high_vlaue-low_value）

1 month_no>8 （high_vlaue-limit）/（high_vlaue-low_value）=(12-8)/11=4/11

 

A<600 =>（limit- low_value）/（high_vlaue-low_value）

 

=>（limit- low_value）/（high_vlaue-low_value）

=>(600-C104)/(C302-C104)

 

不知道如何算还是采用下面的吧!

SQL> SELECT MAX(A),MIN(A) FROM T1;

    MAX(A)     MIN(A)

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

     10000          1

 

=>(600-1)/(10000-1) =0.059905990599059905990599059905991

 

COST=1+CEIL(21*EFFECTIVE INDEX SELECTIVITY)+CEIL(16*EFFECTIVE TABLE SELECTIVITY)

=1+CEIL(21*0.05990)+CEIL(16*0.05990)

=1+ceil(1.2579)+ceil(0.9584)

=1+1+1

=3