正确的理解数据库索引

索引感念解析

     数据库的索引（index）类似于书的目录,目录使读者不必翻阅整本书就能迅速地找到所需要的内容。索引是一种与表相关的可选的方案对象。通过在表中的一列或多列上创建索引，就能够为数据的检索提供快速的存取路径，减少查询时硬盘I/O操作，加快数据的检索速度。目录和索引之所以能提高查询速度，是因为他们是按查询条件存储数据的，数据量少而且排列有序，便于采用数学方法进行快速定位。另外还提供了一个执行内容的指针，即书的页码或记录的ROWID。索引的分类主要有以下几种：

1、标准索引（B_tree index B树索引）

     B树索引是Oracle中最常用的一种索引，在使用create index语句创建索引时。默认创建的就是B树索引；B树索引可以有单列索引或复合索引、唯一索引和非唯一索引。B树索引其实就是一种利用二叉树的结构来存储索引的；B树索引能够适应多种查询条件，包括使用“=”的精确匹配、使用like的模糊匹配，以及“《”和“》”的比较条件。

    例如：create index bmidx_emp_job on em(job)

2、位图索引（bitmap index）

    在介绍位图索引之前，首先引入基数的概念。基数是指某个列可能拥有的不重复数值的个数。比如sex列的基数为2（性别只能是男女），marital_status列的基数为3（婚姻状况只能是未婚、已婚或离异）。在B树索引中对于一些基数很小的列，这种处理方式的效率可能很低。这种情况下比较适合创建位图索引；

     例如：create bitmap index bmidx_emp_job on em(job)

       特殊说明：位图索引由于其特殊的结构，操作某个记录的时候，会锁住某一组数据，而不是象普通索引一样仅锁住一行数据，因此位图索引不适合并发访问十分高的OLTP系统，其副作用是会导致锁等待时间大幅度增加，甚至导致死锁频繁出现

3、函数索引(funciton index)

  在Oracle中不仅能够直接对表中的列创建索引，还可以对包含列的函数或表达式来创建索引，这种索引称为“函数索引”。根据函数或表达式的结果的基数情况，函数索引即可以采用普通的B树索引，也可以采用位图索引。

   特殊说明：由于函数索引实际上存储了预先计算过的值，所以不再像以前那样，为表中的每条记录都计算一次where条件。除此之外，当表中数据更新是，还需要自动更新函数索引。

   例如：create index funidx_salcomm on emp(sal+comm+sal*0.2);