ORACLE索引使用规则

论理上：

single column 单列索引

concatenated 多行索引

unique 独一索引

nonunique 非独一索引

function-based因变量索引

domain 域索引

物理上：

partitioned 分区索引

nonpartitioned 分外区索引

b-tree：

normal 平常型b树

rever key 回转型b树

bitmap 位图索引

索引构造：

b-tree：

符合与洪量的增、删、改（oltp）；

不许用包括or操纵符的查问；

符合高基数的列（独一值多）

典范的树状构造；

每个结点都是数据块；

大多都是物理上一层、两层或三层大概，论理上三层；

叶子块数据是排序的，从左向右递加；

在分支块和根块中放的是索引的范畴；

bitmap:

符合与计划扶助体例；

做update价格特殊高；

特殊符合or操纵符的查问；

基数比拟少的功夫本领建位图索引；

树型构造：

索引头

发端rowid，中断rowid（先列出索引的最大范畴）

bitmap

每一个bit对应着一个rowid，它的值是1仍旧0，即使是1，表白着bit对应的rowid有值；

b*tree索引的话常常在考察少量据量的情景下比拟实用，比方你考察不胜过表中数据的5%，固然这不过个对立的比例，实用于普遍的情景。bitmap的话在数据堆栈中运用较多，用来低基数列，比方性别之类反复值很多的字段，基数越小越好。

b* 树索引

那些是我所说的 “ 保守 “ 索引。到暂时为止，这是 oracle 保卫世界和平大会普遍其余数据库中最常用的索引。 b* 树的结构一致于二叉树，能按照键供给一条龙或一个行集的赶快考察，常常只需很少的读操纵就能找到精确的行。然而，须要提防要害的一点， ” b* 树 “ 中的 ” b “ 不代办二叉（ binary ），而代办平稳（ b alanced ）。b* 树索引并不是一颗二叉树，这一点在引见怎样在磁盘上物理地保存 b* 树时就会领会到。 b* 树索引有以次子典型：

索引构造表（ index organized table ）：索引构造表以 b* 树构造保存。堆表的数据行是以一种无构造的办法保存的（只有有可用的空间，就不妨放数据），而 iot 与之各别， iot 中的数据要按主键的程序保存和排序。对运用来说， iot 展现得与 “ 惯例 “ 表并无二致；须要运用 sql 来精确地考察 iot 。 iot 对消息获得、空间体例和 olap 运用最为有效。 iot 在上一章仍旧精细地计划过。

b*树聚簇索引（ b*tree cluster index ）那些是保守 b* 树索引的一个变体（不过稍有变革）。 b* 树聚簇索援用于对聚簇键创造索引（见第 11. 章中 “ 索引聚簇表 “ 一节），以是这一章不复计划。在保守 b* 树中 ，键都指向一条龙；而 b* 树聚簇各别，一个聚簇键会指向一个块，个中包括与这个聚簇键关系的多行。

降序索引（ descending index ）：降序索引承诺数据在索引构造中按 “ 从大到小 “ 的程序（降序）排序，而不是按 ” 自小到大 “ 的程序（叶序）排序。咱们会证明干什么降序索引很要害，并证明降序索引怎样处事。

反向键索引（ reverse key index ）：这也是 b* 树索引，只然而键中的字节会 “ 回转 “ 。运用反向键索引，即使索引中弥补的是递加的值，索引条件在索引中不妨获得更平均的散布。比方，即使运用一个序列来天生主键，这个序列将天生诸如 987500 、 987501 、 987502 等温。那些值是程序的，以是假如运用一 个保守的 b* 树索引，那些值就大概放在同一个右侧块上，这就加重了对这一块的比赛。运用反向键， oracl e则会论理地对 205789 、 105789 、 005789 等创造索引。 oracle 将数据放在索引中之前，将先 把所保存数据的字节回转，如许从来大概在索引中相邻安置的值在字节回转之后就会距离很远。经过回转字节，对索引的插入就会散布到多个块上。

位图索引（ bitmap index ）

在一颗 b* 树中，常常索引条件和行之间生存一种一对一的联系：一个 索引条件就指向一条龙。而对于位图索引，一个索引条件则运用一个位图同声指向多行。位图索引实用于莫大反复并且常常只读的数据（莫大反复是指对立于表中的总行数，数据惟有很少的几个各别值）。商量在一 个有 100 万行的表中，每个列惟有 3 个可取值： y 、 n 和 null 。举例来说，即使你须要一再地统计几何行有值y ，这就很符合创造位图索引。然而并不是说即使这个表中某一列有 11.000 个各别的值就不许创造位图索引，这一列固然也不妨创造 位图索引。在一个 oltp 数据库中，因为生存并发性关系的题目，以是不许商量运用位图索引（反面咱们就会计划这一点）。提防，位图索引诉求运用 oracle 企业版或部分版。

位图结合索引（ bitmap join index ）：这为索引构造（而不是表）中的数据供给了一种逆典型化的 本领。比方，请商量大略的 emp 和 dept 表。有人大概会问如许一个题目： “ 几何人在坐落波士顿的部分处事 ？“ emp 有一个指向 dept 的外键，要想统计 loc 值为 boston 的部分中的职工人头，常常必需实行表结合，将 loc 列结合至 emp 记载往返答这个题目。经过运用位图结合索引，则不妨在 emp 表上对 loc 列创造索引 。

鉴于因变量的索引（ function-based index ）

那些即是 b* 树索引或位图索引，它将一个因变量计划获得的截止保存行家的列中，而不是保存列数据自己。不妨把鉴于因变量的索引看作一个假造列（或派生列）上的索引，换句话说，这个列并不物理保存在表中。鉴于因变量的索引不妨用来加速形如 select * from t w here function(database_column) = same_value 如许的查问，由于值 function(database_column) 仍旧提早计划共存储在索引中。

运用域索引（ application domain index ）

运用域索引是你本人建立和保存的索引，大概保存在oracle 中，也大概在 oracle 除外。你要报告优化器索引的采用性怎样，以及实行的开支有多大，优化器则会按照你供给的消息来确定能否运用你的索引。 oracle 文本索引即是运用域索引的一个例子；你也可 以运用建立 oracle 文本索引所用的东西来创造本人的索引。须要指出，这边创造的 “ 索引 “ 不须要运用保守的索引构造。比方， oracle 文本索引就运用了一组表来实行其索引观念。

开始，咱们要决定数据库运转在何种优化形式下，相映的参数是：optimizer_mode。可在svrmgrl中运转“show parameter optimizer_mode"来察看。oracle v7此后缺省的树立应是"choose"，即即使对已领会的表查问的话采用cbo，要不采用rbo。即使该参数设为“rule”，则不管表能否领会过，一致采用rbo，只有在语句顶用hint强迫。

搜索因为的办法

开始，咱们要决定数据库运转在何种优化形式下，相映的参数是：optimizer_mode。可在svrmgrl中运转“show parameter optimizer_mode"来察看。oracle v7此后缺省的树立应是"choose"，即即使对已领会的表查问的话采用cbo，要不采用rbo。即使该参数设为“rule”，则不管表能否领会过，一致采用rbo，只有在语句顶用hint强迫。

其次，查看被索引的列或拉拢索引的首列能否出此刻pl/sql语句的where子句中，这是“实行安置”能用到关系索引的需要前提。

第三，看沿用了哪种典型的贯穿办法。oracle的公有sort merge join（smj）、hash join（hj）和nested loop join（nl）。在两张表贯穿，且内表的目的列上建有索引时，惟有nested loop本领灵验地运用到该索引。smj纵然关系列上建有索引，最多只能因索引的生存，制止数据排序进程。hj因为须做hash演算，索引的生存对数据查问速率简直没有感化。

第四，看贯穿程序能否承诺运用关系索引。假如表emp的deptno列上有索引，表dept的列deptno上无索引，where语句有emp.deptno=dept.deptno前提。在做nl贯穿时，emp做为表面，先被考察，因为贯穿体制因为，表面的数据考察办法是全表扫描，emp.deptno上的索引明显是用不上，最多在其上做索引全扫描或索引赶快全扫描。

第六，能否用到体例数据字典表或视图。因为体例数据字典表都未被领会过，大概引导极差的“实行安置”。然而不要专断对数据字典表做领会，要不大概引导死锁，或体例本能低沉。

第六，索引列能否因变量的参数。如是，索引在查问时用不上。

第七，能否生存潜伏的数据典型变换。如将字符型数据与数值型数据比拟，oracle会机动将字符型用to_number()因变量举行变换，进而引导第六种局面的爆发。

第八，能否为表和关系的索引收集充满的统计数据。对数据常常有增、删、改的表最佳按期对表和索引举行领会，可用sql语句“analyze table xxxx compute statistics for all indexes;"。oracle控制了充溢反应本质的统计数据，才有大概做出精确的采用。

第九，索引列的采用性不高。

咱们假如典范情景，有表emp，公有第一百货商店万行数据，但个中的emp.deptno列，数据惟有4种各别的值，如10、20、30、40。固然emp数据行有很多，oracle缺省认定表中列的值是在一切数据行平均散布的，也即是说每种deptno值各有25万数据行与之对应。假如sql探求前提deptno=10，运用deptno列上的索引举行数据探求功效，常常不比全表扫描的高，oracle天经地义对索引“漠不关心”，觉得该索引的采用性不高。

但咱们商量另一种情景，即使第一百货商店万数据行本质不是在4种deptno值间平等分配，个中有99万行对应着值10，5000行对应值20，3000行对应值30，2000行对应值40。在这种数据散布图案中对除值为10外的其它deptno值探求时，毫无疑义，即使索引能被运用，那么功效会高出很多。咱们不妨沿用对该索引列举行独立领会，或用analyze语句对该列创造直方图，对该列收集充满的统计数据，使oracle在探求采用性较高的值能用上索引。

第十，索引列值能否可为空（null）。即使索引列值不妨是空值，在sql语句中那些须要归来null值的操纵，将不会用到索引，如count（*），而是用全表扫描。这是由于索引中保存值不许为全空。

第十一，看能否有效到并行查问（pqo）。并行查问将不会用到索引。

第十二，看pl/sql语句中能否有效到bind变量。因为数据库不领会bind变量简直是什么值，在做非十分贯穿时，如“<”，“>”,“like”等。oracle将援用缺省值，在某些情景下会对实行安置形成感化。