14_索引-课件（PPT-精）.pptVIP

索引（Index） 单世民 索引的基本概念 索引是一种数据结构，可以通过该结构迅速地访问表中的数据 索引的基本概念 索引的分类 索引 创建索引的一般语法 B+树索引 B+树索引就是通常使用的“传统”索引，是数据库中最常使用的一类索引结构。其实现与二叉查找树很相似。其目标是尽可能减少Oracle查找数据所花费的时间 B+树索引 B+树索引 B+树最底层的块称为叶子节点（leaf node）或叶子块（leaf block），包含各个索引键以及一个rowid（指向索引的行）。叶子节点之上的内部块称为分支块（branch block），用于在结构中实现导航 B+树的特点之一是：所有叶子块都应该在树的同一层上。这一层称为索引的高度（height）换句话说，索引是高度平衡的（height balanced） 反转键索引（反向键索引） 反转键索引是一种特殊的B+树索引。实现反转键索引的目的是为了减少“右侧”索引中对索引叶子块的竞争，缓解忙索引右侧的缓冲区忙等待 反转键索引比非反转键索引更大、更空，需要更多的I/O才能获取指定的索引项。因此，在选择进行反转之前，用户需要确定争用问题已经非常严重，以至于采用反转键索引的优点大于其缺点。 如果用户选择使用反转键索引，那么只需在通常的索引语句末尾添加一个关键字reverse即可。 位图索引 位图索引（bitmap index）是从Oracle 7.3