B*树索引
树最底层的块称为叶子节点,其中包含各个索引键以及一个rowid。索引的叶子节点构成一个双向链表。一旦发现要从叶子节点中的哪里“开始”,执行值得有序扫描就会很容易。
压缩键索引:每个键条目分解为“前缀”和“后缀”两部分,前缀建立在串联索引的前几列上,后缀在索引键的后几列上,是前缀所在索引条目中的唯一部分。
如果你有一组列,其中一些列按升序排序(ASC),另外一些列按降序排序(DESC),此时可以指明使用降序索引。
索引用于访问表中的行:通过读索引来访问表中的行。此时你希望访问表中很少的一部分 行(只占一个很小的百分比在总行数的1%~20%之间)。 索引用于回答一个查询:索引包含了足够的信息来回答整个查询,我根本不用去访问表。 在这种情况下,索引则用作一个“较瘦“版本的表。
聚簇因子:通过索引读取整个表时对表执行的逻辑I/O次数。USER_INDEXES 视图中的CLUSTERING_FACTOR列:
如果这个值与块数接近,则说明表相当有序,得到了很好的组织,在这种情况下,同一个叶子 块中的索引条目可能指向同一个数据块上的行。 q 如果这个值与行数接近,表的次序可能就是非常随机的。在这种情况下,同一个叶子块上的索 引条目不太可能指向同一个数据块上的行。
当Oracle 对索引结构执行区间扫描时,如果它发现索引中的下一行于前一行在同一个数据库块上,就不会再执行另一个I/O从缓冲区缓存中获得表块。
索引并不一定总是合适的访问方法。优化器也许选择不使用索引。对于一个表来说,一般只有一个索引能有合适的聚簇因子!表中 的行可能只以一种方式排序。如果你认为数据物理聚簇很重要,可以考虑使用一个IOT、B*树聚簇,或者在连续地重建表时考虑散列聚簇。
一个因素是通过索引需要访问表中多少数据(占多大的百分比),另一个因素是数据如何布局。
位图索引
用一个索引键条目存储指向多行的指针。
用于行集中不同项的个数除以行数应该是一个很小的数(接近于0)。