oracle数据查找方式以及索引的分类和索引失效的情况-------帮助了解索引从而优化我们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有值；

===========================================================

在Oracle 有几种查找数据的方法，了解查找数据的方法，有利于我们读懂执行计划，并通过执行计划来优化我们的ORacle数据库系统。

     查找数据主要有以下方式：

       1，全表扫描和RowId查找数据

       2，通过索引查找数据

     1.1 全表扫描（Full Table Scans ）

        有时Oracle数据库在评估最优执行计划时，当去取大量数据时，就会优先考虑使用全表扫描，因为这时全表扫描是最优的。一般取出的数据占表的数据5%--10%左右会发生表扫描，一般在OLTP系统中尽量避免表扫描。

       为了更好的使用表扫描，提高效率，在oracle 中有好几种分区方法，提高表扫描的效率，让表按具体业务逻辑来分区，尽量做到分区消除，减少表扫描的大小，提高性能。

     1.2 ROWID查找数据（Table Access by ROWID 或R owid lookup ）

       行ROWID是行数据在数据库 文件，数据块和行在块的具体位置，所以是Oracle最快的定位方法。

       这种方法只能一次读取一个IO，不会涉及多个IO。

     目前通过索引查找，主要有5种索引查找方式：

         1，索引唯一查找（index unique scan ）

         2，索引范围查找 （index range scan ）

         3，索引全部扫描 （index full scan ）

         4，索引快速扫描 （index fast full scan ）

         5，索引跳跃式查找 （index skip scan ）

      2.1 ,索引唯一查找（index unique scan ）

           当查询列是 如果存在UNIQUE 或PRIMARY KEY 约束(它保证了语句只存取单行)的话，Oracle经常实现唯一性扫描。此查找方法效率很高。

        2.2 ,索引范围查找 （index range scan ）

          使用一个索引存取多行数据，在唯一索引上使用索引范围扫描的典型情况下是在谓词(where限制条件)中使用了范围操作符(如>、<、<>、>=、<=、between)

      2.3, 索引全部扫描 （index full scan ）

        全索引扫描。对查询出的数据进行排序，而且此时查询出的数据都必须从索引中可以直接得到。同时order by排序的数据应该是按索引的顺序来读取的。 如下：         

explain plan   for   select empno,ename from big_emp order   by empno,ename 
      2.4，索引快速扫描 （index fast full scan ）

          与 index full scan很类似，但是一个显著的区别就是它不对查询出的数据进行排序，即数据不是以排序顺序被返回 ，在这种存取方法中，可以使用多块读功能，也可以使用并行读入，以便获得最大吞吐量与缩短执行时间，索引快速全局扫描，不带order by情况下常发生，如下：

explain plan   for   select empno,ename from big_emp 
      2.5, 索引跳跃式查找 （index skip scan ）

         where条件列是非索引的前导列情况下常发生。如下：

create   index i_emp on emp(empno, ename);
select   /* + index_ss(emp i_emp) */   job from emp where ename = ' SMITH ' ; 
      

   总结：

     index full scan （索引全扫描）：有排序 ，就是利用到了index的排序功能。原理：通过root根级----到中间级---叶级

      index fast full scan (索引快速扫描):无排序， 就可以利用多块读取方式，提高查询速度，因为数据要求是无序的。即可以使用多块查询，取出的数据就是数据存放的顺序。

      当进行index full scan的时候 oracle定位到索引的root block，然后到branch block（如果有的话），再定位到第一个leaf block, 然后根据leaf block的双向链表 顺序读取。它所读取的块都是有顺序的，也是经过排序的。

     而index fast full scan则不同，它是从段头开始，读取包含位图块，root block,所有的branch block, leaf block，读取的顺序完全有物理存储位置决定，并采取多块读，没次读取db_file_multiblock_read_count个

===================

一般索引失效有几种情况 
1、查询数据量占总数据量的比例比较大，就走全表扫描 
2、在索引字段上用了函数之类的操作，索引也不会使用，除非字段上建立用函数的索引 
3、比较时用了like '%..%'之类，索引也不起作用 

   还可以参考：http://www.2cto.com/database/201304/205513.html

--------

更多索引分类等知识:http://wenku.baidu.com/view/d67e7822192e45361066f55f%E2%80%8E