ORACLE Index Lookup索引访问路径总结

<b></b> 

<b>索引唯一扫描（INDEX UNIQUE SCAN）</b>

<b> </b>

索引唯一扫描只发生在唯一性索引（UNIQUE INDEX）上，它仅仅适用于WHERE 条件中是等值查询的SQL，因为对于唯一索引，等值查询至多只会返回一条记录。对于组合唯一索引来说，WHERE条件需要包含所有的索引列才能使用索引唯一扫描（INDEX UNIQUE SCAN）。

索引唯一扫描(INDEX UNIQUE SCAN)仅仅适用于<b>WHERE条件中是等值查询的SQL</b>， <b>如果是查询条件是一个区间范围，则不会使用索引唯一扫描。</b>如下所示，执行计划变成了索引范围扫描（INDEX RANGE SCAN）。

注意：如下所示，如果查询条件为DEPTNO下的等值查询，由于字段DEPTNO上的索引为IX_DEPTNO（非唯一索引），所以不会出现索引唯一扫描。<b>也就是说索引唯一扫描只发生在唯一索引上</b>。

对于组合唯一索引，WHERE条件需要包含所有的索引列才能使用索引唯一扫描。否则就会使用索引范围扫描（INDEX RANGE SCAN）

对于组合唯一索引，如果索引前导列不在WHERE条件中，那么执行计划路径就会走全表扫描而不会走索引扫描，如下所示：

另外，在执行计划中，索引唯一扫描的下一步，你会注意到有可能是“TABLE ACCESS BY INDEX ROWID”或“SELECT STATEMENT”部分。 “TABLE ACCESS BY INDEX ROWID"这表示表数据没有通过FTS操作访问，而是通过rowid查找访问。 如果所有必需的数据都驻留在索引中，则表查找可能是不必要的，您将看到的只是索引访问(没有表访问)。 在以下示例中，所有列（只有EMPNO列）都在索引中。 所以，它不会进行表访问，而使用SELET * 就会产生表访问：

通常，执行计划先通过Index查找到数据对应的rowid值（对于非唯一索引可能返回多个rowid值），然后根据rowid直接从表中得到具体的数据，这种查询方式称为索引扫描或索引查找（index loopup）。一个rowid唯一表示一行数据，该行对应的数据块是通过一次I/O得到的，在此情况下该次I/O只会读取一个数据块。在索引中，除了存储每个索引的值外，索引还存储具有此值的行对应的ROWID的值。

索引扫描可以由2步组成：

扫描索引得到对应的ROWID值

通过找到的ROWID从表中读取具体的数据

每步都是单独的一次I/O，但是对于索引，由于经常使用，绝大多数都已经CACHE到内存中，所以第一步的I/O经常为逻辑I/O，即数据可以从内存中得到。但是对于第2步来说，如果表比较大，则其数据不可能全在内存中，所以其I/O很有可能是物理I/O，这是一个物理操作，相对逻辑I/O来说，是极其费时间的。所以如果对大表进行索引扫描，取出的数据如果大于总量的5%-10%，使用索引扫描会效率下降很多。但是如果查询的数据能全在索引中找到，就可以避免进行第2步操作，避免了不必要的I/O，此时即使通过索引扫描取出的数据比较多，效率还是很高的。进一步讲，如果SQL语句中对索引列进行排序，因为索引已经预先排序好了，所以在执行计划中不需要再次对索引列进行排序。

<b>索引范围扫描（INDEX RANGE SCAN）</b>

索引范围扫描是一种很常见的表访问方式，索引范围扫描的典型情况下是在谓词（WHERE限制条件）中使用范围操作符（&lt;,&gt;,&lt;&gt;,&gt;=,&lt;=,BEWTEEN）。下面是发生索引范围扫描的一些场景

1： 在唯一索引上使用范围查找操作符（&gt;, &lt;, &lt;&gt;, &gt;=, &lt;=, BEWTEEN）等。

2： 在组合唯一索引上，只使用部分列进行查询（一定包含前导列leading column)，导致查询出多条记录（也有可能是一条记录）。

3： 在非唯一索引列上进行任何查询。

2： 在组合唯一索引上，只使用部分列进行查询(一定包含前导列leading column )，导致查询出一条或多条记录

<b>索引降序范围扫描（INDEX RANGE SCAN DESCENDING）</b>

在默认情况下，索引是按照索引关键字升序来存放数据的。当SQL语句使用ORDER BY COLUMN_NAME DESC排序时，就会出现INDEX RANGE SCAN DESCENDING的访问路径

按照常理来讲，如果有ORDER BY COLUMN_NAME DESC的条件，那么

① 需要先从索引中读取数据；

② 再按照条件中COLUMN_NAME字段做降序排序。

而选择INDEX RANGE SCAN DESCENDING，则是直接在索引上按照索引关键字降序查找数据（其实是找到对应索引最右边的叶子块的第一行索引行，然后通过叶子块之间的双向链表访问数据），这样正是为了避免先按照索引来查找数据，然后再做一次降序排序的操作。如下测试所示：

<b>索引全扫描（INDEX FULL SCAN）</b>

索引全扫描需要扫描目标索引所有叶子块的所有索引行。但是这不意味着索引全扫描需要扫描该索引的所有分支块。在默认情况下，索引全局扫描只需要通过访问必要的分支块定位到该索引最左边的叶子块的第一行索引行。然后就可以利用该索引叶子块之间的双向指针链表，从左至右依次顺序扫描该索引所有叶子块的所有索引行了。索引全扫描的结果是有序的。它是根据索引的键值列来排序的。也就是说如果走索引全局扫描能达到排序的效果。这样就可以避免对该索引的索引键值再做排序操作。但是，也正是索引全扫描的有序性决定了索引全扫描不能够并行执行。如果查询列全部是目标索引的索引列，那么索引全扫描是不需要回表的。

<b>索引快速扫描（INDEX FAST FULL SCAN）</b>

索引快速扫描和索引全扫描一样，也需要扫描目标索引所有的叶子块的所有索引行。它也适用于所有类型的B树索引（包括唯一性索引和非唯一性索引）。 索引快速全扫描与索引全扫描相比有以下三点区别：

    1： 索引快速全扫描只适用于CBO模式，而索引全扫描可以用于CBO也可以用于RBO。

    2： 索引快速全扫描可以使用多块读，也可以并行执行。这种存取方法中，可以使用多块读功能，也可以使用并行读入，以便获得最大吞吐量与缩短执行时间

    3： 索引快速全扫描的执行结果不一定是有序的，因为索引快速全扫描是根据索引在磁盘上的物理存储顺序来扫描的，而不是根据索引行的逻辑顺序来扫描的。所以扫描结果不一定有序（对于单个索引叶子块中的索引行而言，其物理存储顺序和逻辑存储顺序是一致的；但对于物理存储位置相邻的索引叶子块而言，块与块之间索引行的物理存储顺序则不一定在逻辑上有序）

<b>索引跳跃扫描（INDEX SKIP SCAN）</b>

当表有一个复合索引，而在查询中除了索引中第一列外的其他列作为条件，并且优化器模式为CBO，这时候查询计划就有可能使用到索引跳跃扫描Skip scan会探测出索引前导列的唯一值个数，每个唯一值都会作为常规扫描的入口，在此基础上做一次查找，最后合并这些查询

INDEX SKIP SCAN，发生在多个列建立的复合索引上，如果SQL中谓词条件只包含索引中的部分列，并且这些列包含建立索引时的第一列（前导列）时，就可能发生INDEX SKIP SCAN。索引跳跃扫描仅仅适用于那些目标索引前导列的DISTINCT值数量较少、后续非前导列的可选择性有非常好的情况下。

Oracle 10g的文档如下：

<b>Index Skip Scans</b>

Index skip scans improve index scans by nonprefix columns. Often, scanning index

blocks is faster than scanning table data blocks.

Skip scanning lets a composite index be split logically into smaller subindexes. In skip

scanning, the initial column of the composite index is not specified in the query. In

other words, it is skipped.

The number of logical subindexes is determined by the number of distinct values in

the initial column. Skip scanning is advantageous if there are few distinct values in the

leading column of the composite index and many distinct values in the nonleading

key of the index.

<b>Example 13–5 Index Skip Scan</b>

Consider, for example, a table employees (sex, employee_id, address) with a

composite index on (sex, employee_id). Splitting this composite index would result

in two logical subindexes, one for M and one for F.

For this example, suppose you have the following index data:

('F',98)

('F',100)

('F',102)

('F',104)

('M',101)

('M',103)

('M',105)

The index is split logically into the following two subindexes:

■ The first subindex has the keys with the value F.

■ The second subindex has the keys with the value M.

Figure 13–2 Index Skip Scan Illustration

The column sex is skipped in the following query:

SELECT *

FROM employees

WHERE employee_id = 101;

A complete scan of the index is not performed, but the subindex with the value F is

searched first, followed by a search of the subindex with the value M.

<b>参考资料：</b>

<a href="http://blog.itpub.net/26736162/viewspace-2139246/">http://blog.itpub.net/26736162/viewspace-2139246/</a>

<a href="https://databaseinternalmechanism.com/oracle-database-internals/index-lookup-unique-scanrange-scan-full-scan-fast-full-scan-skip-scan/">https://databaseinternalmechanism.com/oracle-database-internals/index-lookup-unique-scanrange-scan-full-scan-fast-full-scan-skip-scan/</a>