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

    原文作者:B树
    原文地址: https://blog.csdn.net/ZengMuAnSha/article/details/7490234
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞