Oracle数据库索引

　　1)b-tree索引

　　Oracle数据库中最常见的索引类型是b-tree索引，也就是B-树索引，以其同名的计算科学结构命名。每当你发布基本的没有经过进一步修改的CREATE INDEX语句时，就是在创建b-tree索引。这里不打算对b-tree索引进行更多深入的探讨，这些用户都可以自己了解。基本上这些索引存储你创建的索引所在的列值以及用来查找自身行的指向实际数据表的指针。记住，这也就意味着要进行多路查询，其中一个查询各个节点和索引的叶节点，然后才是表的行自身。这就是为什么Oracle的优化器在某种情况下会选择执行全表扫描而不执行索引查找的原因了，因为全表扫描执行起来实际上可能会更快一些。还要注意的是，如果你的索引是创建在多个列上的话，那么第一列(leading column)非常重要。假设你有一个多列索引(也称为级联索引)，索引列的排列顺序是c列到d列，你可以对使用该索引c列单独进行一次查询，但你不能使用该索引对d列冶金行一次单独的查询。

　　2)基于函数的索引

　　如果在搜索时你读取很多行，或者你的索引选择性不大，又或者你在级联索引中使用了第一列以外的列，Oracle数据库有时候会选择不使用索引。那么如果你想要执行一个大小写不敏感的搜索呢?像下面的指令：WHERE UPPER(first_name) = 'JOHN'。

　　这也不会使用first_name字段上的索引。为什么?因为Oracle不得不将UPPER函数用在该索引所有(ALL)的值上，所以还不如做一次全表扫描。所以，很多时候Oracle创建基于函数的索引就是为了这个目的。

　　3)反转关键字索引

　　你还可以看到这些反转关键字索引，而且不时还要用到这些索引。假设有一列包含了“餐厅甲”、“餐厅乙”、“餐厅丙”等类似名字。可能这不是一个很好的例子，不过关键的一点是拥有很多唯一值，但其关键字的前面一部分变化不大。因为Oracle会在将REVERSE关键字指定给b-tree前把REVERSE字符串简化，所以使用反转关键字索引可能是最好的。这样的一个索引可能更平衡、有用，搜索起来更快。

　　更多外部索引类型

　　Oracle还提供了很多更为复杂的索引类型。不过请注意，你最好全面阅读过相关的说明文档后再使用这些索引，因为它们各自都有各自特定的适用范围。

　　1)位图索引(bitmap index)

　　假设数据库表中有一列其选择性非常窄，例如性别列，该用什么类型的索引?你可能会考虑对其使用位图索引。因为位图索引正是为相异值很少的列而创建的。但需要考虑的因素还不只这些。一般而言，只有当你对表中值相宜度较小的多个不同的列都使用位图索引，这样位图索引才有用，因为你可以一起使用这些索引才能对列产生更大的选择性，否则你还是需要对这些列进行一次全表扫描。例如，对于性别列，其索引只能有两个唯一值，那么用这个索引对表的任何搜索有可能都返回一半的记录。其次，这些索引是为数据仓库而设计的，所以其假定条件是数据不会发生很大的改变。这些索引不能用来满足事务数据库或更新频繁的数据库。应该说，对位图索引的表进行更新根本没有一点效率。

　　2)位图连接索引(bitmap join index)

　　位图连接索引比位图索引更进了一步。这些索引将位图化的列完全从表数据中抽取出来，并将其存储在索引中。其假定条件是这些列集合必须一起查询。同样的，这也是为数据仓库数据库而设计的。除了在句法最后有一个WHERE子句之外，位图连接索引的创建指令就像创建位图索引的CREATE BITMAP INDEX一样。