索引感念解析

     数据库的索引(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);