Oracle索引(B*tree与Bitmap)的学习总结

在oracle中，索引基本分为以下几种：
b*tree索引，反向索引，降序索引，位图索引，函数索引，intermedia全文索引等，其中最常用的是b*tree索引和bitmap索引。

(1)、与索引相关视图
查询dba_indexes视图可得到表中所有索引的列表；访问user_ind_columns视图可得到一个给定表中被索引的特定列。


(2)、组合索引概念
当某个索引包含有多个已索引的列时，称这个索引为组合（concatented）索引。


注意：只有在使用到索引的前导索引时才可以使用组合索引
(3)、b*tree索引
b*tree索引是最常见的索引结构，
默认建立的索引就是这种类型的索引。b*tree索引在检索高基数数据列（高基数数据列是指该列有很多不同的值）时提供了最好的性能。


dml语句：

create index indexname on tablename(columnname[columnname…])

b-tree特性：
适合与大量的增、删、改（oltp）；

不能用包含or操作符的查询；

适合高基数的列（唯一值多）；

典型的树状结构；

每个结点都是数据块；

大多都是物理上一层、两层或三层不定，逻辑上三层；

叶子块数据是排序的，从左向右递增；

在分支块和根块中放的是索引的范围。


(4)、bitmap索引
位图索引主要用于决策支持系统或静态数据，不支持行级锁定。位图索引最好用于低cardinality列（即列的唯一值除以行数为一个很小的值，接近零）。


dml语句：

create bitmap index indexname on tablename(columnname[columnname…])

bitmap特性:
适合与决策支持系统；

做update代价非常高；

非常适合or操作符的查询；


基数比较少的时候才能建位图索引。
(5)、b*tree和bitmap的不同
在一颗 b* 树中，通常索引条目和行之间存在一种一对一的关系：一个索引条目就指向一行；而对于位图索引，一个索引条目则使用一个位图同时指向多行。

位图索引适用于高度重复而且通常只读的数据（高度重复是指相对于表中的总行数，数据只有很少的几个不同值）。b*tree索引的话通常在访问小数据量的情况下比较适用，比如你访问不超过表中数据的5%，适用于一般的情况；bitmap的话在数据仓库中使用较多，用于低基数列，比如性别之类重复值很多的字段，基数越小越好。


(6)、导致索引失效的情况
  使用不等于操作符（<>、!=）
通常把不等于操作符改成or条件，就可以使用索引，以避免全表扫描


  使用is null 或is not null
使用is null 或is not null同样会限制索引的使用。因为null值并没有被定义。在sql语句中使用null会有很多的麻烦。因此建议开发人员在建表时，把需要索引的列设成not null。如果被索引的列在某些行中存在null值，就不会使用这个索引（除非索引是一个位图索引）。


  使用函数
如果不使用基于函数的索引，那么在sql语句的where子句中对存在索引的列使用函数时，会使优化器忽略掉这些索引。


  比较不匹配的数据类型
不匹配的数据类型之间比较会让oracle自动限制索引的使用，即便对这个查询执行explain plan也不能让您明白为什么做了一次”全表扫描”。

 
复合索引中的前导列没有被作为查询条件
复合索引中，一定要将前导列作为查询条件，索引才会被使用

 
cbo模式下选择的行数比例过大，优化器采取了全表扫描
这是基于代价的优化考虑