跳跃式索引(Skip Scan Index)的浅析(作者:fuyuncat)

最新推荐文章于 2024-07-30 17:18:09 发布

waityou81

最新推荐文章于 2024-07-30 17:18:09 发布

阅读量1.1k

点赞数

分类专栏： Oracle 文章标签： table sql statistics oracle access insert

本文链接：https://blog.csdn.net/waityou81/article/details/1479527

版权

本文介绍了Oracle9i中的跳跃式索引（Skip Scan Index）特性，强调在复合索引、CBO优化器、正确统计信息前提下，当查询条件涉及非索引第一列时可能使用此技术。通过实验展示了不同条件下，Oracle选择使用SS的边界，如第一列的distinct值数量和查询语句的返回列对SS的影响。

摘要由CSDN通过智能技术生成

在Oracle9i中，有一个新的特性：跳跃式索引(Skip Scan Index)。当表有一个复合索引，而在查询中有除了索引中第一列的其他列作为条件，并且优化器模式为CBO，这时候查询计划就有可能使用到SS。此外，还可以通过使用提示index_ss（CBO下）来强制使用SS。

举例：

SQL> create table test1 (a number, b char(10), c varchar2(10));

Table created.

SQL> create index test_idx1 on test1(a, b);

Index created.

SQL> set autotrace on

SQL> select /*+index_ss(test1 test_idx1)*/* from test1 a

2 where b ='a';

no rows selected

Execution Plan

0 SELECT STATEMENT Optimizer=CHOOSE (Cost=2 Card=1 Bytes=32)

1 0 TABLE ACCESS (BY INDEX ROWID) OF 'TEST1' (Cost=2 Card=1 Bytes=32)

2 1 INDEX (SKIP SCAN) OF 'TEST_IDX1' (NON-UNIQUE)
但并不是任何情况下都会使用到SS。在Oracle的官方文档中，除了提到需要CBO，并且对表进行过分析外，还需要保证第一列的distinct value非常小。这一段是从官方文档上摘取的关于SS的一段解释：

Index skip scans improve index scans by nonprefix columns since it is often faster to scan index blocks than scanning table data blocks.

In this case a composite index is split logically into smaller subindexes. The number of logical subindexes depends on the cardinality of the initial column. Hence it is now possible to use the index even if the leading column is not used in a where clause.

Oracle并没有公布过关于SS更多的内部技术细节。但注意上面的这句话：In this case a composite index is split logically into smaller subindexes. The number of logical subindexes depends on the cardinality of the initial column.即Oralce会对复合索引进行逻辑划分，分成多个子索引。可以这样理解，Oracle将索引从逻辑上划分为a.num_distinct个子索引，每次对一个子索引进行扫描。因此SS的索引扫描成本为a.num_distinct.

下面做一些试验,看看在什么情况下Oracle采用SS.

首先要保证使用SS的几个必要条件:

· Optimizer为CBO

· 相关表要有正确的统计数据

· Oracle DB版本为9i以上

下面就是一个使用到SS的特殊条件：第一列的distinct num要足够小。小到什么程度呢？

还是以上面的表为例（省略中间的麻烦步骤，取两个临界值做实验）：

取第一列distinct number为37：

SQL> truncate table test1;