两个常见的oracle索引

B*树索引

 

树最底层的块称为叶子节点，其中包含各个索引键以及一个rowid。索引的叶子节点构成一个双向链表。一旦发现要从叶子节点中的哪里“开始”，执行值得有序扫描就会很容易。

压缩键索引：每个键条目分解为“前缀”和“后缀”两部分，前缀建立在串联索引的前几列上，后缀在索引键的后几列上，是前缀所在索引条目中的唯一部分。

如果你有一组列，其中一些列按升序排序（ASC），另外一些列按降序排序（DESC），此时可以指明使用降序索引。

索引用于访问表中的行：通过读索引来访问表中的行。此时你希望访问表中很少的一部分
行（只占一个很小的百分比在总行数的1%~20%之间）。
索引用于回答一个查询：索引包含了足够的信息来回答整个查询，我根本不用去访问表。
在这种情况下，索引则用作一个“较瘦“版本的表。

聚簇因子：通过索引读取整个表时对表执行的逻辑I/O次数。USER_INDEXES 视图中的CLUSTERING_FACTOR列：

如果这个值与块数接近，则说明表相当有序，得到了很好的组织，在这种情况下，同一个叶子
块中的索引条目可能指向同一个数据块上的行。
q 如果这个值与行数接近，表的次序可能就是非常随机的。在这种情况下，同一个叶子块上的索
引条目不太可能指向同一个数据块上的行。

当Oracle 对索引结构执行区间扫描时，如果它发现索引中的下一行于前一行在同一个数据库块上，就不会再执行另一个I/O从缓冲区缓存中获得表块。

索引并不一定总是合适的访问方法。优化器也许选择不使用索引。对于一个表来说，一般只有一个索引能有合适的聚簇因子！表中 的行可能只以一种方式排序。如果你认为数据物理聚簇很重要，可以考虑使用一个IOT、B*树聚簇，或者在连续地重建表时考虑散列聚簇。

一个因素是通过索引需要访问表中多少数据（占多大的百分比），另一个因素是数据如何布局。

 

位图索引

用一个索引键条目存储指向多行的指针。

用于行集中不同项的个数除以行数应该是一个很小的数（接近于0）。