Oracle 表的访问方式(2)-----索引扫描

索引扫描（Index scan）

　　我们先通过index查找到数据对应的rowid值(对于非唯一索引可能返回多个rowid值)，然后根据rowid直接从表中得到具体的数据，这种查找方式称为索引扫描或索引查找(index lookup)。一个rowid唯一的表示一行数据，该行对应的数据块是通过一次i/o得到的，在此情况下该次i/o只会读取一个数据库块。在索引中，除了存储每个索引的值外，索引还存储具有此值的行对应的ROWID值。索引扫描可以由2步组成： (1) 扫描索引得到对应的rowid值。 (2) 通过找到的rowid从表中读出具体的数据。

根据索引的类型与where限制条件的不同，有5种类型的索引扫描:

1）索引唯一扫描(index unique scan)

2）索引范围扫描(index range scan)

3）索引全扫描(index full scan)

4）索引快速扫描(index fast full scan)

5）索引跳跃扫描（INDEX SKIP SCAN）

索引唯一扫描(INDEX UNIQUE SCAN)

　　通过唯一索引查找一个数值经常返回单个ROWID

唯一索引由单独列组成:

 --收集统计信息

 SQL> exec dbms_stats.gather_table_stats('SCOTT','EMP');

 PL/SQL procedure successfully completed.

 Commit complete.

 SQL> 

 --获取创建索引语句

 SQL> SELECT DBMS_METADATA.GET_DDL('INDEX',u.index_name)

   2  FROM USER_INDEXES u

   3  WHERE u.TABLE_NAME='EMP';

 DBMS_METADATA.GET_DDL('INDEX',U.INDEX_NAME)

 --------------------------------------------------------------------------------

   CREATE UNIQUE INDEX "SCOTT"."PK_EMP" ON "SCOTT"."EMP" ("EMPNO")

   PCTFREE 10

 SQL>

     1.索引名称 PK_EMP

     2.索引包含列 EMPNO

     3.索引为唯一索引

     --执行计划走唯一索引的语句

     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO='';

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 2949544139

     --------------------------------------------------------------------------------------

     | Id  | Operation                   | Name   | Rows  | Bytes | Cost (%CPU)| Time     |

     --------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |        |     1 |    38 |     1   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP    |     1 |    38 |     1   (0)| 00:00:01 |

     |*  2 |   INDEX UNIQUE SCAN         | PK_EMP |     1 |       |     0   (0)| 00:00:01 |

     --------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("EMPNO"=7369)

     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO IN ('','');

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 2355049923

     ---------------------------------------------------------------------------------------

     | Id  | Operation                    | Name   | Rows  | Bytes | Cost (%CPU)| Time     |

     ---------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT             |        |     2 |    76 |     2   (0)| 00:00:01 |

     |   1 |  INLIST ITERATOR             |        |       |       |            |          |

     |   2 |   TABLE ACCESS BY INDEX ROWID| EMP    |     2 |    76 |     2   (0)| 00:00:01 |

     |*  3 |    INDEX UNIQUE SCAN         | PK_EMP |     2 |       |     1   (0)| 00:00:01 |

     ---------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        3 - access("EMPNO"=7499 OR "EMPNO"=7521)

     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO='' OR EMPNO='';

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 2355049923

     ---------------------------------------------------------------------------------------

     | Id  | Operation                    | Name   | Rows  | Bytes | Cost (%CPU)| Time     |

     ---------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT             |        |     2 |    76 |     2   (0)| 00:00:01 |

     |   1 |  INLIST ITERATOR             |        |       |       |            |          |

     |   2 |   TABLE ACCESS BY INDEX ROWID| EMP    |     2 |    76 |     2   (0)| 00:00:01 |

     |*  3 |    INDEX UNIQUE SCAN         | PK_EMP |     2 |       |     1   (0)| 00:00:01 |

     ---------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        3 - access("EMPNO"=7499 OR "EMPNO"=7521)

     SQL>

SELECT * FROM SCOTT.EMP WHERE EMPNO='7369';
SELECT * FROM SCOTT.EMP WHERE EMPNO IN ('7499','7521');
SELECT * FROM SCOTT.EMP WHERE EMPNO='7499' OR EMPNO='7521'
总结，索引在where条件中，且谓词条件可以确定唯一值时，走唯一索引。思考下2，3语句的查询过程

唯一索引由多个列组成(即组合索引)

     --创建一个唯一索引（优质索引）

     create unique index scott.idx_test on scott.emp(ename, deptno); --ename为引导列，表中ename列值具有唯一性

   --谓词条件中的列顺序与索引的列顺序完全一致，走唯一索引

     SQL> select * from scott.emp where  ename = 'ALLEN' and deptno = 20 ;

     no rows selected

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 4010583877

     ----------------------------------------------------------------------------------------

     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |

     ----------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |          |     1 |    38 |     1   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     1   (0)| 00:00:01 |

     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST |     1 |       |     0   (0)| 00:00:01 |

     ----------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("ENAME"='ALLEN' AND "DEPTNO"=20)

   --谓词条件中的列顺序与唯索引的列顺序不一致    ，走唯一索引

     SQL> select * from scott.emp where deptno = 20 and ename = 'ALLEN'; 

     no rows selected

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 4010583877

     ----------------------------------------------------------------------------------------

     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |

     ----------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |          |     1 |    38 |     1   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     1   (0)| 00:00:01 |

     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST |     1 |       |     0   (0)| 00:00:01 |

     ----------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("ENAME"='ALLEN' AND "DEPTNO"=20)

     --只有引导列在谓词条件中

     SQL> select * from scott.emp where ename = 'ALLEN'; --即使是唯一数据 也不走唯一索引

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 2317538385

     ----------------------------------------------------------------------------------------

     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |

     ----------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |          |     1 |    38 |     2   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     2   (0)| 00:00:01 |

     |*  2 |   INDEX RANGE SCAN          | IDX_TEST |     1 |       |     1   (0)| 00:00:01 |

     ----------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("ENAME"='ALLEN')

     --引导列不在谓词条件中

     SQL> select * from scott.emp where deptno = 20;

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 3956160932

     --------------------------------------------------------------------------

     | Id  | Operation         | Name | Rows  | Bytes | Cost (%CPU)| Time     |

     --------------------------------------------------------------------------

     |   0 | SELECT STATEMENT  |      |     5 |   190 |     3   (0)| 00:00:01 |

     |*  1 |  TABLE ACCESS FULL| EMP  |     5 |   190 |     3   (0)| 00:00:01 |

     --------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        1 - filter("DEPTNO"=20)

     SQL>

     --创建一个唯一索引（劣质索引）

     create unique index idx_test on scott.emp(deptno,ename); --deptno为引导列，表中deptno列值不具有唯一性

     分别对别如下sql的执行计划：

     --谓词条件中的列顺序与索引的列顺序完全一致，，走唯一索引

     SQL> select * from scott.emp where deptno = 20 and ename = 'ALLEN'; 

     no rows selected

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 1531058326

     ------------------------------------------------------------------------------------------

     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |

     ------------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |            |     1 |    38 |     1   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     1 |    38 |     1   (0)| 00:00:01 |

     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST01 |     1 |       |     0   (0)| 00:00:01 |

     ------------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("DEPTNO"=20 AND "ENAME"='ALLEN')

     SQL>    

   --谓词条件中的列顺序与唯索引的列顺序不一致    ，走唯一索引

     SQL> select * from scott.emp where  ename = 'ALLEN' and deptno = 20 ;

     no rows selected

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 1531058326

     ------------------------------------------------------------------------------------------

     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |

     ------------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |            |     1 |    38 |     1   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     1 |    38 |     1   (0)| 00:00:01 |

     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST01 |     1 |       |     0   (0)| 00:00:01 |

     ------------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("DEPTNO"=20 AND "ENAME"='ALLEN')

     SQL>     

     --只有引导列在谓词条件中

     SQL> select * from scott.emp where deptno = 20;

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 560737562

     ------------------------------------------------------------------------------------------

     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |

     ------------------------------------------------------------------------------------------

     |   0 | SELECT STATEMENT            |            |     5 |   190 |     2   (0)| 00:00:01 |

     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     5 |   190 |     2   (0)| 00:00:01 |

     |*  2 |   INDEX RANGE SCAN          | IDX_TEST01 |     5 |       |     1   (0)| 00:00:01 |

     ------------------------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        2 - access("DEPTNO"=20)

     SQL>    

     --引导列不在谓词条件

     SQL> select * from scott.emp where ename = 'ALLEN';

     Execution Plan

     ----------------------------------------------------------

     Plan hash value: 3956160932

     --------------------------------------------------------------------------

     | Id  | Operation         | Name | Rows  | Bytes | Cost (%CPU)| Time     |

     --------------------------------------------------------------------------

     |   0 | SELECT STATEMENT  |      |     1 |    38 |     3   (0)| 00:00:01 |

     |*  1 |  TABLE ACCESS FULL| EMP  |     1 |    38 |     3   (0)| 00:00:01 |

     --------------------------------------------------------------------------

     Predicate Information (identified by operation id):

     ---------------------------------------------------

        1 - filter("ENAME"='ALLEN')

     SQL>

总结：使用组合索引时，遵守以下原则：

1.引导列标识性要强;

2.索引列尽量全部出现在谓词条件中

3.引导列尽量出现在谓词条件中

索引范围扫描(INDEX RANGE SCAN)

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

　　使用index rang scan的3种情况：

　　1.在唯一索引列上使用了range操作符(> < <> >= <= between)

　　2.在组合索引上，只使用部分列进行查询，导致查询出多行

　　3.对非唯一索引列上进行的任何查询。

　　通过index range scan访问的表可以通过按照索引顺序重新建立表来提高效率：

1.如果你只读一部分数据，假设20% ，如果表数据顺序混乱，实际上可能把整个表都读进来了；

  如果表顺序和索引一致，则只需要读进 20%的表的block就够了。这是简单情况

2.复杂情况下，顺序混乱的时候 block  可能在整个查询的不同时间点多次反复访问

  当再次要访问这个块的时候说不定已经被换出去了，或者被修改过了，那代价更大

  而如果顺序一样，对同一个block的访问集中在一段连续的很短的时间内，变数少，不会对同一个block产生多次IO

Index Unique Scan对比Index Range Scan

1.Index Unique Scan和Index Range Scan在B Tree上的搜索路径是一样的

2.Index Unique Scan在找到应该含有要找的Index Key的block后便停止了搜索，因为该键是唯一的；而Index Range Scan还要循着指针继续找下去直到条件不满足时

3.Index Unique Scan和Index Range Scan都只是索引上的查询，与是否扫描表没有关系。
  如果所选择的列都在index上就不用去scan table；如果扫描到表, 必然还有一个table access by rowid

索引全扫描(index full scan)

　　与全表扫描对应，也有相应的全索引扫描。在某些情况下，可能进行全索引扫描而不是范围扫描，需要注意的是全索引扫描只在CBO模式下才有效。 CBO根据统计数值得知进行全索引扫描比进行全表扫描更有效时，才进行全索引扫描，而且此时查询出的数据都必须从索引中可以直接得到。

一般通过索引进行排序时,会用到(index full scan)

索引快速扫描(index fast full scan)

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

索引跳跃扫描（INDEX SKIP SCAN）

　　Skip Scans are initiated by probing the index for distinct values of the prefix column. Each of these distinct values is then used as a starting point for a regular index search. The result is several separate searches of a single index that, when combined, eliminate the affect of the prefix column.

　　skip scan会探测出索引前导列的唯一值个数，每个唯一值都会作为常规扫描的入口，在此基础上做一次查找，最后合并这些查询。例如：表employees (sex, employee_id, address) ，有一个组合索引(sex, employee_id). 在索引跳跃的情况下，我们可以逻辑上把他们看成两个索引，一个是（男，employee_id)，一个是(女，employee_id). select * from employees where employee_id=1;发出这个查询后，oracle先进入sex为男的入口，查找employee_id=1的条目。再进入sex为女的入口，查找employee_id=1的条目。最后合并两个结果集

参考blog：http://www.itpub.net/thread-1372696-1-1.html

　　　　　http://blog.csdn.net/dba_waterbin/article/details/8550405

Oracle 表的访问方式(2)-----索引扫描的更多相关文章

Oracle 表的访问方式(1) ---全表扫描、通过ROWID访问表
1.Oracle访问表的方式全表扫描.通过ROWID访问表.索引扫描 2.全表扫描(Full Table Scans, FTS) 为实现全表扫描,Oracle顺序地访问表中每条记录,并检查每一条记录 ...
oracle 表空管理方式（LMT)、ASSM段管理方式、一级位图块、二级位图块、三级位图块。
今天是2013-12-16,今天和明天是我学习oracle生涯中一个特殊的日子.今天晚上进行了一下表空间管理方式的学习,在此记录一下笔记. 对于oracle数据库最小i/0单位是数据块,最想分配空间单 ...
Oracle 表的连接方式(2)-----HASH JOIN的基本机制1
我们对hash join的常见误解,一般包括两个: 第一个误解:是我们经常以为hash join需要对两个做join的表都做全表扫描第二个误解:是经常以为hash join会选择比较小的表做buil ...
Oracle 表的连接方式(2)-----HASH JOIN的基本机制2
Hash算法原理对于什么是Hash算法原理?这个问题有点难度,不是很好说清楚,来做一个比喻吧:我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤级别),我们按照体重来分,划分 ...
Oracle 表的连接方式(2)-----HASH JOIN的基本机制3
HASH JOIN的模式 hash join有三种工作模式,分别是optimal模式,onepass模式和multipass模式,分别在v$sysstat里面有对应的统计信息: SQL> sel ...
Oracle 表的连接方式(1)-----Nested loop join和 Sort merge join
关系数据库技术的精髓就是通过关系表进行规范化的数据存储,并通过各种表连接技术和各种类型的索引技术来进行信息的检索和处理. 表的三种关联方式: nested loop:从A表抽一条记录,遍历B表查找匹配 ...
ORACLE表空间管理方式segment和extent
A permanent tablespace contains persistent schema objects. Objects in permanent tablespaces are stor ...
Oracle 表的连接方式
1. 连接说明 ① Oracle一次只能连接两个表.不管查询中有多少个表,Oracle 在连接中一次仅能操作两张表. ② 当执行多个表的连接时,优化器从一个表开始,将它与另一个表连接:然后将中间结果与 ...
Oracle EM 的访问方式由HTTPS改为HTTP
打开命令提示符,依次运行以下命令: set ORACLE_HOSTNAME=%COMPUTERNAME% set ORACLE_UNQNAME=orcl rem 指向 dbhome_1\oc4j\j2 ...

随机推荐

Debian 8 在虚拟环境中安装kivy
mkvirtualenv kivy 或者按官方教程所说: virtualenv --no-site-packages kivyinstall (kivy)~/pythonvenv ᐅ pip list ...
Androidstudio 点9图报错的问题
在eclipse上.9图能够正常使用,但是到了Androidstudio上就报错无法引用,提示找不到.9图的问题. 解决方案: Androidstudio对.9图进行了更严格的定义, 1. 如果一 ...
使用SFTP上传文件到服务器的简单使用
最近用到SFTP上传文件查找了一些资料后自己做了一点总结,方便以后的查询 /** * 将文件上传到服务器 * * @param filePath * 文件路径 * @param channelSftp ...
段描述符表（GDT+LDT）的有感
[0]写在前面要知道,在汇编中,代码的装入顺序决定了在内存中的地址位置.所有的代码或者数据都在硬盘上,当调试或者启动的时候,加载到内存:当需要对数据进行处理的时候,我们通过将数据从内存载入到regi ...
Linux双网卡绑定和解除绑定的实现
双网卡绑定实现就是使用两块网卡虚拟成为一块网卡,这个聚合起来的设备看起来是一个单独的以太网接口设备,通俗点讲就是两块网卡具有相同的IP地址而并行链接聚合成一个逻辑链路工作.根据交换机可支持的功能不 ...
xe5 android sample 中的 SimpleList 是怎样绑定的
C:\Users\Public\Documents\RAD Studio\12.0\Samples\FireMonkeyMobile 例子中的绑定方式如下图: 1.拖拽一个listview到界面上,然 ...
(ASP.Net)MVC4怎么设置@Html.TextBoxFor样式
添加自定义样式和属性: @Html.TextBoxFor(s=>s.dd,new {@class="main",@style="width: 100px;" ...
Android Https相关完全解析当OkHttp遇到Https
一.概述其实这篇文章理论上不限于okhttp去访问自签名的网站,不过接上篇博文了,就叫这个了.首先要了解的事,okhttp默认情况下是支持https协议的网站的,比如https://www.baid ...
NodeJS学习之异步编程
NodeJS -- 异步编程 NodeJS最大的卖点--事件机制和异步IO,对开发者并不透明代码设计模式异步编程有很多特有的代码设计模式,为了实现同样的功能,使用同步方式和异步方式编写代码会有很大 ...
iOS 获取设备的ip地址
导入以下头文件 #include <ifaddrs.h> #include <arpa/inet.h> 通过下面方法即可获取ip地址+ (NSString *)getIpA ...

Oracle 表的访问方式(2)-----索引扫描

Oracle 表的访问方式(2)-----索引扫描的更多相关文章

随机推荐

热门专题