WEB开发网
开发学院数据库Oracle SQL Server和Oracle数据库索引介绍 阅读

SQL Server和Oracle数据库索引介绍

 2008-09-08 12:51:07 来源:WEB开发网   
核心提示: 3) 单键列(自动索引)4) 外键列(自动索引)5) 大表上WHERE子句常用的列6) ORDER BY 或者GROUP BY子句中使用的列,7) 至少返回表中20%行的查询8) 不包含null值的列,SQL Server和Oracle数据库索引介绍(5),Oracle中的索引包含有如下几

3) 单键列(自动索引)

4) 外键列(自动索引)

5) 大表上WHERE子句常用的列

6) ORDER BY 或者GROUP BY子句中使用的列。

7) 至少返回表中20%行的查询

8) 不包含null值的列。

Oracle中的索引包含有如下几种类型:

B*树索引:这是Oracle中最常用的索引,它的构造类似于二叉树,能根据键提供一行或一个行集的快速访问,通常只需要很少的读操作就能找到正确的行。B*树索引由两列组成,第一列是ROWID, 它是行的位置;第二列是正被索引列的值。

SQL Server和Oracle数据库索引介绍

图:典型的B*树索引布局

这个树底层的块称为叶子节点(leaf node) 或(leaf block),其中分别包含各个索引键以及一个rowid(它是指向所索引的行)。叶子节点之上的内部块称为分支块(branch block),这些节点用于实现导航。例如,如果想在索引中找到值20,要从树顶开始,找到左分支,我们检查这个块,并发现需要找到范围"20..25"的块,这个块将是叶子块,其中会指示包含数20的行。索引的叶子节点实际上构成了一个双向链表。一旦发现要从叶子节点中的那里开始,执行值的有序扫描(index range scan)就会很容易,我们就不必再在索引结构中导航:而只需根据叶子节点向前或向后扫描就可以了。

B*树的特点之一是:所有叶子块都应该在树的同一层上,这一层称之为索引的高度, 它说明所有从索引的根块到叶子块的遍历都会访问同样数目的块。也就是说,对于形如"SELECT INDEX_column FROM TABLE WHERE INXDEX_column =:X"的索引,要达到叶子块来获取第一行,不论使用的:X值是什么,都会执行同样数目的I/O,由此可见B*树的B代表的是balanced,所谓的"Height balanced"。大多数B*树索引的高度都是2或3,即使索引中有数百万行记录也是如此,这说明,一般而言,在索引中找到一个键只需要2到3次I/O , 这确实不错。

上一页  1 2 3 4 5 6 7  下一页

Tags:SQL Server Oracle

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接