索引的选择性

1、选择性

        Oracle根据查询和数据,提供了多种方法来判断使用索引的价值。第一个方法是判断索引中的唯一键或不同键的数量。使用USER_INDEXES视图,该视图中显示了distinct_keys列。比较一下唯一键的数量和表中的行数,就可以判断索引的选择性。选择性越高,索引返回的数据就越少。索引的选择性可以帮助基于代价的优化器来判断执行途径。

SQL> select index_name,table_name,num_rows,distinct_keys from user_indexes;

INDEX_NAME TABLE_NA NUM_ROWS DISTINCT_KEYS

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

PK_DEPT DEPT 4 4

PK_EMP EMP 14 14

EMPT_ID1 EMPT 14 14

EMPT_ID2 EMPT 14 12

BANK_ID BANK 2 2

已选择6行。

索引的选择性是指索引列中不同值的数目与表中记录数的比。如果一个表中有2000条记 录,表索引列有1980个不同的值,那么这个索引的选择性就是1980/2000=0.99。

  一个索引的选择性越接近于1,这个索引的效率就越高。

  如果是使用基于cost的最优化,优化器不应该使用选择性不好的索引。如果是使用基于 rule的最优化,优化器在确定执行路径时不会考虑索引的选择性(除非是唯一性索引),并 且不得不手工优化查询以避免使用非选择性的索引。

  确定索引的选择性,可以有两种方法:手工测量和自动测量。

  (1)手工测量索引的选择性
  如果要根据一个表的两列创建两列并置索引,可以用以下方法测量索引的选择性:

  列的选择性=不同值的数目/行的总数 /* 越接近1越好 */

select count(distinct 第一列||'%'||第二列)/count(*) from 表名 /

select count(distinct status||'%'||owner)/count(*) from test; /

  如果我们知道其中一列索引的选择性(例如其中一列是主键),那么我们就可以知道另一列索引的选择性。

  手工方法的优点是在创建索引前就能评估索引的选择性。

  (2)自动测量索引的选择性

  如果分析一个表,也会自动分析所有表的索引。

  第一,为了确定一个表的确定性,就要分析表。

analyze table 表名 compute statistics /

  第二,确定索引里不同关键字的数目:

select distinct_keys from user_indexes where table_name='表名' and index_name='索引名' /

  第三,确定表中行的总数:

select num_rows from user_tables where table_name='表名' /

  第四,索引的选择性=索引里不同关键字的数目/表中行的总数:

select i.distinct_keys/t.num_rows from user_indexes i, user_tables t where i.table_name='表名' and i.index_name='索引名' and i.table_name=t.table_name /

  第五,可以查询USER_TAB_COLUMNS以了解每个列的选择性。

  表中所有行在该列的不同值的数目:

select column_name, num_distinct from user_tab_columns where table_name='表名' /

  列的选择性=NUM_DISTINCT/表中所有行的总数,查询USER_TAB_COLUMNS有助测量每个列 的选择性,但它并不能精确地测量列的并置组合的选择性。要想测量一组列的选择性,需要 采用手工方法或者根据这组列创建一个索引并重新分析表。

原文地址:https://www.cnblogs.com/weixun/p/3231466.html