oracle B*树索引

标签: oracle 索引 | 发表时间:2013-12-09 17:42 | 作者:willwen
出处:http://www.iteye.com

        B*树索引是最常用的数据库索引,一般所说的索引都是B*树索引

        B*树索引的构造类似于二叉树,能根据键提供一行或一个行集的快速访问,通常只需要很少的读操作就能找到正确的行。

        B*树索引的结构有可能如下图所示



 

        这个树最底层的块称为叶子节点(leaf node)或叶子块(leaf block),其中分别包含各个索引建以及一个rowid(指向所索引的行)。叶子节点之上的内部块称为分支块(branch block)。这些节点用于在结构中实现导航。

有意思的是,索引的叶子节点实际上又构成了一个双向链表,执行索引区间扫描(值的有序扫描)也很容易,找到第一个值之后,我们不需要再在索引结构中导航,而只需根据需要,通过叶子节点向前或向后扫描就可以了。所以要满足诸如以下的谓词条件将相当简单:
  where x between 20 and 30
Oracle发现第一个最小值大于或等于20的索引叶子块,然后水平地遍历叶子节点链表,直到命中一个大于30的值。

        B*树索引中不存在非唯一(nonunique)条目。在一个非唯一索引中,Oracle会把rowid作为一个额外的列追加到键上,使得键唯一。在一个唯一索引中,根据你定义的唯一性,Oracle不会再向索引建增加rowid。

        所有叶子块都应该在树的同一个层上,这一层的层号就称为索引的高度,这表示所有从索引的根块到叶子块的遍历都会访问同样数目的块。即索引是高度平衡的,大多数的B*树索引高度都是2或者3,即使索引中有数百万行记录,所以一般来说,在索引中找到一个键只需要执行2或3次I/O。随着基表的增长,通过索引访问数据的性能基本上不会有太大的恶化,因为只要索引高度不变化,读索引的I/O是相同的。而通过rowid访问数据行的效率也是相同,性能仅根据返回的数据量而变化。

 

 



已有 0 人发表留言,猛击->> 这里<<-参与讨论


ITeye推荐



相关 [oracle 索引] 推荐:

oracle 索引

- - 数据库 - ITeye博客
        自动:在使用primary和unique后系统会自动创建唯一索引.         手动:create   index   索引名  on 表名(字段1,....). 查询表上有哪些索引(网上找的,能用,表名和索引名要大写). 1、查找表的所有索引(包括索引名,类型,构成列):. select t.*,i.index_type from user_ind_columns t,user_indexes i where t.index_name = i.index_name and t.table_name = i.table_name and t.table_name = 要查询的表.

Oracle索引

- - Oracle - 数据库 - ITeye博客
在关系数据库中,索引是一种与表有关的数据库结构,它可以使对应于表的SQL语句执行得更快. 索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容. 对于数据库来说,索引是一个必选项,但对于现在的各种大型数据库来说,索引可以大大提高数据库的性能,以至于它变成了数据库不可缺少的一部分. singlecolumnorconcatenated  对一列或多列建所引.

oracle 索引优化

- - Oracle - 数据库 - ITeye博客
表:gzl_action_define. 字段:id:主键,有索引. name:一般字段,无索引. 1.使用索引(UNIQUE SCAN). 2.使用索引(RANGE SCAN). 3.不使用索引(TABLE ACCESS (FULL)). 4.使用索引(FAST FULL SCAN). 5.不使用索引(TABLE ACCESS (FULL)).

Oracle索引管理

- - CSDN博客数据库推荐文章
     语法:create index 索引名称 on 表名称(列名称1,列名称2,.......) tablespace 表空间名称;.     例子:create index  ind_enno on test01(enno) tablespace system;.     创建唯一索引:create unique index 索引名称 on 表名称(列名称1,列名称2,......) tablespace 表空间名称.

Oracle 索引详解

- - Oracle - 数据库 - ITeye博客
 1.1 索引的创建语法: . 1) UNIQUE | BITMAP:指定UNIQUE为唯一值索引,BITMAP为位图索引,省略为B-Tree索引. 2) |  ASC | DESC:可以对多列进行联合索引,当为expression时即“基于函数的索引”.

oracle B*树索引

- - 数据库 - ITeye博客
        B*树索引是最常用的数据库索引,一般所说的索引都是B*树索引.         B*树索引的构造类似于二叉树,能根据键提供一行或一个行集的快速访问,通常只需要很少的读操作就能找到正确的行.         B*树索引的结构有可能如下图所示.         这个树最底层的块称为叶子节点(leaf node)或叶子块(leaf block),其中分别包含各个索引建以及一个rowid(指向所索引的行).

Oracle的索引结构

- - 数据库 - ITeye博客
 B*树索引就是我们说的“传统”索引,这是数据库中最常用的一类索引结构. 其实现与二叉查找树类似,目标是减少oracle查找数据的时间. 如果在一个数字列上有一个索引,那么理论上结构应该是这样的:.         这个树最底层是叶子节点,包含索引键以及一个rowid(指向索引行). 叶子节点上面的称为分支块,用于在结构中实现导航.

Oracle无效索引修复

- -
ORA-01502: 索引或这类索引的分区处于不可用状态. 原因: 出现这个问题,可能有人move过表,或者disable 过索引. alter table xxxxxx move tablespace xxxxxxx 命令后,索引就会失效. alter index index_name  unusable,命令使索引失效.

Oracle分区表及分区索引

- - Oracle - 数据库 - ITeye博客
分区表的几种分类:. 1、Range(范围)分区. 是应用范围比较广的表分区方式,它是以列的值的范围来做为分区的划分条件,将记录存放到列值所在的. 比如按照时间划分,2012 年1 季度的数据放到a 分区,12年2 季度的数据放到b分区,. 因此在创建的时候呢,需要你指定基于的列,以及分区的范围值,如果某些记录暂无法预测范围,.

oracle索引可能失效的情况

- - 数据库 - ITeye博客
2,单独的>,<,(有时会用到,有时不会). 3,like “%_” 百分号在前. 5,单独引用复合索引里非第一位置的索引列. 6,字符型字段为数字时在where条件里不添加引号. 7,对索引列进行运算.需要建立函数索引. 9,当变量采用的是times变量,而表的字段采用的是date变量时.或相反情况.