oracle中的索引及其使用

Oracle 中有两种主要的索引机制：B-树索引(B-tree indexes) 和 位图索引(bitmap indexes)，其它的一些索引，如位图连接索引(bitmap join index)、基于函数的索引(function-based indexes)、反转键索引(reverse key indexes)等，都是基于这两种索引的变体。本文主要介绍这两种主要的索引机制。

一 基础知识

1. 数据块(data bolck)
    数据块是Oracle中管理数据文件中存储空间的单位，是数据库使用的I/O的最小单位。Oracle中所有的逻辑数据库结构，如表、索引等的数据都物理地存储在数据块中。数据块的大小是可以配置的，一般使用的值为4KB、8KB、16KB或32KB。
2. ROWID
    ROWID是Oracle中的一个伪列(pseudocolumn)，它提供了访问一个表中指定行的最快的方法。通过ROWID可以直接定位到相应的数据块上。在创建索引时，不仅存储了该索引列的值，同时也存储了该索引列所对应行的ROWID。这样通过索引快速找到相应行的ROWID后，可以通过该ROWID迅速将数据查询出来。这也就是使用索引查询速度比较快的原因。在Oracle 8 以后的版本中，ROWID由以下四部分组成：数据对象编号(OBJECT NUMBER)、数据文件编号(FILE NUMBER)、块编号(BLOCK NUMBER)和行编号(ROW NUMBER)。

二 B-树索引