索引扫描(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

唯一索引由单独列组成:

 1 --收集统计信息
 2 SQL> exec dbms_stats.gather_table_stats('SCOTT','EMP');
 3
 4 PL/SQL procedure successfully completed.
 5
 6 Commit complete.
 7 SQL>
 8
 9
10 --获取创建索引语句
11 SQL> SELECT DBMS_METADATA.GET_DDL('INDEX',u.index_name)
12   2  FROM USER_INDEXES u
13   3  WHERE u.TABLE_NAME='EMP';
14
15 DBMS_METADATA.GET_DDL('INDEX',U.INDEX_NAME)
16 --------------------------------------------------------------------------------
17   CREATE UNIQUE INDEX "SCOTT"."PK_EMP" ON "SCOTT"."EMP" ("EMPNO")
18   PCTFREE 10
19
20 SQL>
21
22     1.索引名称 PK_EMP
23     2.索引包含列 EMPNO
24     3.索引为唯一索引
25
26     --执行计划走唯一索引的语句
27     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO='7369';
28
29     Execution Plan
30     ----------------------------------------------------------
31     Plan hash value: 2949544139
32
33     --------------------------------------------------------------------------------------
34     | Id  | Operation                   | Name   | Rows  | Bytes | Cost (%CPU)| Time     |
35     --------------------------------------------------------------------------------------
36     |   0 | SELECT STATEMENT            |        |     1 |    38 |     1   (0)| 00:00:01 |
37     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP    |     1 |    38 |     1   (0)| 00:00:01 |
38     |*  2 |   INDEX UNIQUE SCAN         | PK_EMP |     1 |       |     0   (0)| 00:00:01 |
39     --------------------------------------------------------------------------------------
40
41     Predicate Information (identified by operation id):
42     ---------------------------------------------------
43
44        2 - access("EMPNO"=7369)
45
46
47
48     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO IN ('7499','7521');
49
50
51     Execution Plan
52     ----------------------------------------------------------
53     Plan hash value: 2355049923
54
55     ---------------------------------------------------------------------------------------
56     | Id  | Operation                    | Name   | Rows  | Bytes | Cost (%CPU)| Time     |
57     ---------------------------------------------------------------------------------------
58     |   0 | SELECT STATEMENT             |        |     2 |    76 |     2   (0)| 00:00:01 |
59     |   1 |  INLIST ITERATOR             |        |       |       |            |          |
60     |   2 |   TABLE ACCESS BY INDEX ROWID| EMP    |     2 |    76 |     2   (0)| 00:00:01 |
61     |*  3 |    INDEX UNIQUE SCAN         | PK_EMP |     2 |       |     1   (0)| 00:00:01 |
62     ---------------------------------------------------------------------------------------
63
64     Predicate Information (identified by operation id):
65     ---------------------------------------------------
66
67        3 - access("EMPNO"=7499 OR "EMPNO"=7521)
68
69     SQL> SELECT * FROM SCOTT.EMP WHERE EMPNO='7499' OR EMPNO='7521';
70
71     Execution Plan
72     ----------------------------------------------------------
73     Plan hash value: 2355049923
74
75     ---------------------------------------------------------------------------------------
76     | Id  | Operation                    | Name   | Rows  | Bytes | Cost (%CPU)| Time     |
77     ---------------------------------------------------------------------------------------
78     |   0 | SELECT STATEMENT             |        |     2 |    76 |     2   (0)| 00:00:01 |
79     |   1 |  INLIST ITERATOR             |        |       |       |            |          |
80     |   2 |   TABLE ACCESS BY INDEX ROWID| EMP    |     2 |    76 |     2   (0)| 00:00:01 |
81     |*  3 |    INDEX UNIQUE SCAN         | PK_EMP |     2 |       |     1   (0)| 00:00:01 |
82     ---------------------------------------------------------------------------------------
83
84     Predicate Information (identified by operation id):
85     ---------------------------------------------------
86
87        3 - access("EMPNO"=7499 OR "EMPNO"=7521)
88     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语句的查询过程

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

 1     --创建一个唯一索引(优质索引)
 2     create unique index scott.idx_test on scott.emp(ename, deptno); --ename为引导列,表中ename列值具有唯一性
 3
 4   --谓词条件中的列顺序与索引的列顺序完全一致,走唯一索引
 5     SQL> select * from scott.emp where  ename = 'ALLEN' and deptno = 20 ;
 6
 7     no rows selected
 8
 9
10     Execution Plan
11     ----------------------------------------------------------
12     Plan hash value: 4010583877
13
14     ----------------------------------------------------------------------------------------
15     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
16     ----------------------------------------------------------------------------------------
17     |   0 | SELECT STATEMENT            |          |     1 |    38 |     1   (0)| 00:00:01 |
18     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     1   (0)| 00:00:01 |
19     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST |     1 |       |     0   (0)| 00:00:01 |
20     ----------------------------------------------------------------------------------------
21
22     Predicate Information (identified by operation id):
23     ---------------------------------------------------
24
25        2 - access("ENAME"='ALLEN' AND "DEPTNO"=20)
26
27
28   --谓词条件中的列顺序与唯索引的列顺序不一致    ,走唯一索引
29     SQL> select * from scott.emp where deptno = 20 and ename = 'ALLEN';
30
31     no rows selected
32
33
34     Execution Plan
35     ----------------------------------------------------------
36     Plan hash value: 4010583877
37
38     ----------------------------------------------------------------------------------------
39     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
40     ----------------------------------------------------------------------------------------
41     |   0 | SELECT STATEMENT            |          |     1 |    38 |     1   (0)| 00:00:01 |
42     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     1   (0)| 00:00:01 |
43     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST |     1 |       |     0   (0)| 00:00:01 |
44     ----------------------------------------------------------------------------------------
45
46     Predicate Information (identified by operation id):
47     ---------------------------------------------------
48
49        2 - access("ENAME"='ALLEN' AND "DEPTNO"=20)
50
51     --只有引导列在谓词条件中
52     SQL> select * from scott.emp where ename = 'ALLEN'; --即使是唯一数据 也不走唯一索引
53
54
55     Execution Plan
56     ----------------------------------------------------------
57     Plan hash value: 2317538385
58
59     ----------------------------------------------------------------------------------------
60     | Id  | Operation                   | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
61     ----------------------------------------------------------------------------------------
62     |   0 | SELECT STATEMENT            |          |     1 |    38 |     2   (0)| 00:00:01 |
63     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP      |     1 |    38 |     2   (0)| 00:00:01 |
64     |*  2 |   INDEX RANGE SCAN          | IDX_TEST |     1 |       |     1   (0)| 00:00:01 |
65     ----------------------------------------------------------------------------------------
66
67     Predicate Information (identified by operation id):
68     ---------------------------------------------------
69
70        2 - access("ENAME"='ALLEN')
71
72
73     --引导列不在谓词条件中
74     SQL> select * from scott.emp where deptno = 20;
75
76
77     Execution Plan
78     ----------------------------------------------------------
79     Plan hash value: 3956160932
80
81     --------------------------------------------------------------------------
82     | Id  | Operation         | Name | Rows  | Bytes | Cost (%CPU)| Time     |
83     --------------------------------------------------------------------------
84     |   0 | SELECT STATEMENT  |      |     5 |   190 |     3   (0)| 00:00:01 |
85     |*  1 |  TABLE ACCESS FULL| EMP  |     5 |   190 |     3   (0)| 00:00:01 |
86     --------------------------------------------------------------------------
87
88     Predicate Information (identified by operation id):
89     ---------------------------------------------------
90
91        1 - filter("DEPTNO"=20)
92
93     SQL>     

 1     --创建一个唯一索引(劣质索引)
 2     create unique index idx_test on scott.emp(deptno,ename); --deptno为引导列,表中deptno列值不具有唯一性
 3
 4     分别对别如下sql的执行计划:
 5     --谓词条件中的列顺序与索引的列顺序完全一致,,走唯一索引
 6     SQL> select * from scott.emp where deptno = 20 and ename = 'ALLEN';
 7
 8     no rows selected
 9
10     Execution Plan
11     ----------------------------------------------------------
12     Plan hash value: 1531058326
13
14     ------------------------------------------------------------------------------------------
15     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
16     ------------------------------------------------------------------------------------------
17     |   0 | SELECT STATEMENT            |            |     1 |    38 |     1   (0)| 00:00:01 |
18     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     1 |    38 |     1   (0)| 00:00:01 |
19     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST01 |     1 |       |     0   (0)| 00:00:01 |
20     ------------------------------------------------------------------------------------------
21
22     Predicate Information (identified by operation id):
23     ---------------------------------------------------
24
25        2 - access("DEPTNO"=20 AND "ENAME"='ALLEN')
26
27     SQL>
28
29   --谓词条件中的列顺序与唯索引的列顺序不一致    ,走唯一索引
30     SQL> select * from scott.emp where  ename = 'ALLEN' and deptno = 20 ;
31
32     no rows selected
33
34     Execution Plan
35     ----------------------------------------------------------
36     Plan hash value: 1531058326
37
38     ------------------------------------------------------------------------------------------
39     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
40     ------------------------------------------------------------------------------------------
41     |   0 | SELECT STATEMENT            |            |     1 |    38 |     1   (0)| 00:00:01 |
42     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     1 |    38 |     1   (0)| 00:00:01 |
43     |*  2 |   INDEX UNIQUE SCAN         | IDX_TEST01 |     1 |       |     0   (0)| 00:00:01 |
44     ------------------------------------------------------------------------------------------
45
46     Predicate Information (identified by operation id):
47     ---------------------------------------------------
48
49        2 - access("DEPTNO"=20 AND "ENAME"='ALLEN')
50
51     SQL>
52
53     --只有引导列在谓词条件中
54     SQL> select * from scott.emp where deptno = 20;
55
56     Execution Plan
57     ----------------------------------------------------------
58     Plan hash value: 560737562
59
60     ------------------------------------------------------------------------------------------
61     | Id  | Operation                   | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
62     ------------------------------------------------------------------------------------------
63     |   0 | SELECT STATEMENT            |            |     5 |   190 |     2   (0)| 00:00:01 |
64     |   1 |  TABLE ACCESS BY INDEX ROWID| EMP        |     5 |   190 |     2   (0)| 00:00:01 |
65     |*  2 |   INDEX RANGE SCAN          | IDX_TEST01 |     5 |       |     1   (0)| 00:00:01 |
66     ------------------------------------------------------------------------------------------
67
68     Predicate Information (identified by operation id):
69     ---------------------------------------------------
70
71        2 - access("DEPTNO"=20)
72     SQL>
73
74     --引导列不在谓词条件
75     SQL> select * from scott.emp where ename = 'ALLEN';
76
77     Execution Plan
78     ----------------------------------------------------------
79     Plan hash value: 3956160932
80
81     --------------------------------------------------------------------------
82     | Id  | Operation         | Name | Rows  | Bytes | Cost (%CPU)| Time     |
83     --------------------------------------------------------------------------
84     |   0 | SELECT STATEMENT  |      |     1 |    38 |     3   (0)| 00:00:01 |
85     |*  1 |  TABLE ACCESS FULL| EMP  |     1 |    38 |     3   (0)| 00:00:01 |
86     --------------------------------------------------------------------------
87
88     Predicate Information (identified by operation id):
89     ---------------------------------------------------
90
91        1 - filter("ENAME"='ALLEN')
92
93     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)-----索引扫描相关推荐

  1. 【DB笔试面试593】在Oracle中,表的访问方式有哪几种?

    ♣题目 部分 在Oracle中,表的访问方式有哪几种? ♣答案部分 访问表的方式也叫优化器访问路径,主要有3种访问路径:全表扫描(FULL TABLE SCAN,FTS).索引扫描(INDEX SCA ...

  2. numpy 数组访问方式_索引、切片、迭代

    numpy 数组的访问方式主要由索引(indexing).切片(slicing).迭代(iterating),本节中主要以例子为讲解其访问方式 一维数组 一维数组访问方式,首先创建一个一维数 > ...

  3. Oracle 表的连接方式(1)-----Nested loop join和 Sort merge join

    关系数据库技术的精髓就是通过关系表进行规范化的数据存储,并通过各种表连接技术和各种类型的索引技术来进行信息的检索和处理. 表的三种关联方式: nested loop:从A表抽一条记录,遍历B表查找匹配 ...

  4. oracle direct-load,sqlldr direct方式导致索引失效实测

    目的:验证sqlload的direct方式绕过唯一索引,可能引发索引unusable. SQL> select * from v$version; BANNER ---------------- ...

  5. oracle表访问方式

    0.参考文献: Index Full Scan && Index Range Scan oracle-index unique scan 与index range scan等的区别 i ...

  6. oracle 表连接 大表小表_优化必备基础:Oracle中常见的三种表连接方式

    在Oracle SQL语句中,如果from后面有多个表时,表的连接方式是一个很重要的考量. 从Oracle 6开始,优化器就支持下面4种表连接方式: - 嵌套循环连接(Nested Loop Join ...

  7. 在左表或右表的连接字段上建立索引对左、内连接的查询效率的优化情况分析

    -- 1.建表 drop table if exists dept_tbl;create table dept_tbl (rcrd_id int unsigned primary key auto_i ...

  8. Oracle索引扫描方式

    文章目录 0.参考资料 1.索引扫描方式和索引类型概述 2.索引唯一扫描(index unique scan) 3.索引范围扫描(index range scan) 4.索引跳跃扫描(index sk ...

  9. oracle同事查两个表,Oracle查询访问同一表的两个以上索引(三)

    经常看到有人提出这样的疑问,我在同一张表上建立了多个索引,为什么Oracle每次都选择一个,而不能同时利用多个索引呢.一般来说,常见的访问同一张表的两个以上索引,存在三种情况,AND-EQUAL.IN ...

最新文章

  1. lodop打印技巧与注意事项
  2. smartfoxserver java客户端_SmartFoxServer之服务器篇一
  3. ajax在Xss中的利用,XSS高级利用
  4. 无后端完成在线翻译功能
  5. ASP.NET Core 运行原理剖析
  6. python能不能用c打开文件_C/C++/Python等 使用二进制模式打开文件与不使用二进制模式的区别...
  7. linux动态库查找路径以及依赖关系梳理
  8. 计算机辅助设计试题 李明,计算机辅助设计B李明及答案.doc
  9. $.post 中文乱码 php,如何解决jquery $.post 乱码问题
  10. virtual box linux 安装增强功能,Linux 开发环境中为VirtualBox安装增强功能
  11. Django工作笔记001---Django简介
  12. Oracle 数据库简介
  13. python短时傅里叶变换_Python scipy 计算短时傅里叶变换(Short-time Fourier transforms)...
  14. 如何在上海租房,数据有话说
  15. 涨跌的例题用C语言编辑,涨跌比率指标用法及源代码(ADR)
  16. 英特尔为RRP物联网平台项目预留1亿美元开发资金
  17. ToolB不能用了,这里有完美替代
  18. Nyquist三大准则
  19. windows - PHP 开发环境搭建
  20. 如何快速在PDF文件中插入图片

热门文章

  1. 创建Swap交换空间
  2. 轻松易懂的缓存雪崩、穿透、击穿以及解决方案
  3. [k8s] 第五章 Pod详解
  4. Swift 异常处理
  5. html标签一对一绑定的组件,一种原生组件替换HTML标签的轻量级方法尝试
  6. c语言图形方式初始化,c语言图形方式下的编程.doc
  7. html5页面输出语句,使用html5输出文件
  8. sql 拆分_技术分享 | 基于分布式中间件的SQL改造指南
  9. skiller v3 beta2_S10全球总决赛:赛前叫嚣却遭打脸!V3被LGD踢出S10,日本撸友彻底炸锅:真是悲哀...
  10. 第一章课后习题(Java)