oracle索引分析与比较

【IT168 技术文档】索引在各种关系型数据库系统中都是举足轻重的组成部分，

其对于提高检索数据的速度起 至关重要的作用。在 Oracle 中，索引基本分为

以下几种：B*Tree 索引，反向索引，降序索引，位图索引，函数索引，

interMedia 全文索引 等。本文主要就前 6 种索引进行分析，由于 interMedia

全文索引涉及的内容可以单独写一篇文章，所以不在此对其做分析。

 首先给出各种索引的简要解释：

 b*tree index：几乎所有的关系型数据库中都有 b*tree 类型索引，也是被

最多使用的。其树结构与二叉树比较类似，根据 rid 快速定位所访问的行。

2 各种索引的结构分析

 2.1 B*Tree 索引 B*Tree 索引是最常见的索引结构，默认建立的索引就是

这种类型的索引。B*Tree 索引在检索高基数数据列（高基数数据列是指该列

有 很多不同的值）时提供了最好的性能。当取出的行数占总行数比例较小时 B-

Tree 索引比全表检索提供了更有效的方法。但当检查的范围超过表的 10%时

就不 能提高取回数据的性能。B-Tree 索引是基于二叉树的，由分支块

（branch block）和叶块（leaf block）组成。在树结构中，位于最底层底块

被称为叶块，包含每个被索引列的值和行所对应的 rowid。在叶节点的上面是

分支块，用来导航结构，包含了 索引列（关键字）范围和另一索引块的地址。

 假设我们要找索引中值为 80 的行，从索引树的最上层入口开始，定位到大

于等于 50，然后往左找，找到第 2 个分支块，定位为 75－100，最后再定位

到叶块 上，找到 80 所对应的 rowid，然后根据 rowid 去读取数据块获取数据。

如果查询条件是范围选择的，比如 where column >20 and column <80，

那么会先定位到第一个包含 20 的叶块，然后横向查找其他的叶块，直到找到

或访问 相似的列时，索引块很容易产生争用。反向索引中的索引码将会被分布

dump（）函数 我们可以清楚得看见它做了什么。举个例子：1，2，3 三个连

续的数，用 dump()函数看它们在 Oracle 内部的表示方法。







 !"#$ !%

&&&&&&&&&&&&&&&&&&&&&&&

'())*（）

'())*（）

'())*+（）

'())*（）

'())*（）

'())*+（）

现在同一个叶块里，所以减少了争用。不过反向索引又一个缺点就是不能在所

有使用常规索引的地方使用。在范围搜索中其不能被使用，例如，where

column>value,因为在索引的叶块中索引码没有分类，所以不能通过搜索相邻

叶块完成区域扫描。

 降序索引是 8i 里面新出现的一种索引，是 B*Tree 的另一个衍生物,它的变

起作用。举个例子，我们来查询一张表并进行排序：

/01022(，

已选择 22 行。

#34%

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

2##5''6'#!#'748)5977#5)5)22"()+22

27-'7-$#-":5)5)22"()+22

;$#<-6=#567>;$?"'7& ; #5)5)22"()+22

序索引，排序的过程会被取消。

3@?@,，

索引已创建。

#34%（ 执行计划，稍后会讲解如何使用）。

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

2##5''6'#!#'748)5977#5)5)22"()+22

2;$#<-6=#567>;$?$#57& ; #5)5)22"()+22

我们看到排序过程消失了，这是因为创建降序索引时 7 已经把数据都按降序排好

了。另外一个需要注意的地方是要设置 @ 里面的 4 参数为 A@@2 或以上，否

则创建时  关键字将被忽略。

2.4 位图索引

300 万条记录，那么 3/3000000 约等于 0，这 种情况下最适合用位图索引。

多数是简单的。在这些列上多位图索引可以与 AND 或 OR 操作符结合使用。位

图索引使 用位图作为键值，对于表中的每一数据行位图包含了

TRUE（1）、FALSE（0）、或 NULL 值。位图索引的位图存放在 B-Tree 结