Oracle_索引表..docVIP

索引表简介 1、索引的内部构造 因为在索引表中涉及到索引的内部构造知识，所以下面会进行简单的介绍。 首先，如果没有索引，当你想要去查找某个值的时候，你不得不对数据进行顺序扫描，如果一张表有n行，那么使用顺序扫描的平均扫描行数为n/2，一旦表的行数越来越多，这种顺序扫描的效率将大幅下降；如果有索引的参与，使用平衡树扫描的平均扫描行数为log(n)，表的行数越多，这种结构带来的扫描效率并不会下降多少。所以Oracle在内部存储索引数据时，使用一种被称为平衡树的结构（B-tree）。如下图所示： 它由两部分组成： Branch blocks（树枝块）：处于最顶层的树枝块又称为根树枝块（root branch blocks）；这部分内容在索引一文中再做深入讨论。 Leaf Blocks（叶块）：处于最底层的块被称为叶块（注意：之所以称为平衡树，是指：平衡树的所有叶块与根树枝块的深度都是一样的）；上图是在某表的单列上建立索引；当你建立此索引时，Oracle会自动抓取此列的列值（键值）进行排序；如果是在多列上建立索引呢？Oracle对其排序是按照此列组（属性组）的键值进行排序；因为上图只有一列，那么键值就是其列值。那么，Oracle会把经过排序的列表的值分成（纵向划分）一个一个的区（一个区表示一定宽度的块的范围），这些区以双向链表的结构来组织（所谓双向链表就是一个区带有两个指针，一个指上，一个指下，如上图所示）。你可能会有疑问：那么一个叶块是不是就对应一个数据块呢？答案是否定的！一个叶块不一定就对应一个数据块，有可能一个数据块中有多个叶块，并且这些叶块在物理上不一定就邻接；也有可能某个索引的叶块在这个数据块中，而另一个叶块又在另一个数据块中。如果叶块中的数据是字符数据，那么Oracle还会自动把它们转换为对应的二进制数据（根据所指定的此数据库的字符集设置），所以上图中的叶块数据的格式还不是真正存储在数据库中的数据格式。 2、索引表 索引表使用一种平衡树（B-tree）变体（相对于上节的平衡树）来组织数据的存储（存储结构）；而常规的表使用的是堆（也是一种数据结构）来组织数据的存储（这种数据结构是一种无序的集合）。在这里，所谓平衡树变体结构是指存储在其中的数据需要排序，并且数据的排序是按照主键排序的方式；索引表不仅像索引一样存储主键值（这里的索引指的是在表中的所有列上建立索引），而且在B-tree中的每个索引条目（上节所说的一个叶块）还存有非键值。 图5-9 一个正规表和一个索引表的比较 表5-3索引表和常规表不同的地方 Ordinary Table Index-Organized Table Rowid唯一标识一行。主键可指定也可不指定（因为你已经有rowid了）。 由主键来唯一标识一行。主键肯定就必须指定。 使用物理rowid，允许使用它创建二级索引。 使用逻辑rowid，允许使用它创建二级索引。 访问基于物理rowid（使用物理地址）。 访问基于逻辑rowid（使用主键，有可能使用物理猜想）。 返回所有行，使用顺序扫描。 返回所有行，使用全索引扫描。 能被存储在一个簇中。 不能被存储在一个簇中。 一列中能够含有数据类型为LONG、LOB的数据。 能含有LOB数据类型，但不能有LONG数据类型 小结： 如果有一张常规表，在它的所有列上创建一个索引，那么这张表和在这张表上的索引的组合就有点类似于索引表；不过，这个索引并不一定就拥有这张表所有的键值，因为这时索引的规范是：在同一个数据块中的键值只要能够被区分，那么就不必要整个键值都做存储，而只要存储键值的一部分；而索引表是存储了表中的所有键值；不过，索引表的想法就是由此开始的（因为它能提供最快速的访问）。 常规表和其索引是两个独立的存储结构，而索引表是一个单一的存储结构； 索引表的平衡树（B-tree）存储结构的条目是由primary_Key_value, non_primary_key_column_values值对组成（它是使用逻辑rowids）；而常规表索引的平衡树（B-tree）存储结构的条目是由Key_value,rowid值对组成（它是使用物理rowids）。 应用程序可以像使用常规表一样使用索引表（使用SQL语句）；只不过，对索引表的操作是数据库系统内部通过操作相对应的B-tree数据结构索引来完成的。 2.1溢出（Overflow） 平衡树式的索引条目（入口）通常很小，因为对于常规表的索引来说，它们的条目仅仅包含键值，rowid对（在上一节总结中所举的例子是一种极端情况，只是用来理解）。然而对于索引来说，它的入口条目就比较大了，因为它必须包含整一个的行（不管你是键值还是非键值，你都得储存）；这样就很有可能摧毁密集簇的平衡树索引。 Oracle提供OVE