索引跳跃式扫描 (index skip scan)

     来源：赛迪网    作者：limeinan

Oracle9i有的一个新的执行特性索引跳跃式扫描(index skip scan)，它适用于使用连接索引和访问多值索引的Oracle查询。让我们仔细看一下下面的例子。请注意到以下代码包含着连接索引：

　create index
　　　 sex_emp_id
　　on
　　　 emp (sex, emp_id)
　　; 
　

在Oracle9i版本之前，当SQL查询中包含性别和emp_id时，或者查询指定性别行的时候才可以使用这一索引。下面的查询不能够使用连接索引：

select
　　　 emp_id
　　from
　　　 emp
　　where
　　　 emp_id = 123;

Oracle9i的索引跳跃式扫描执行规则允许使用连接索引，即使SQL查询中不指定性别。这一特性使得无需在emp_id行中提供第二个索引。Oracle承认索引跳跃式扫描没有直接索引查询速度快，但可以这样说，相比于整个表扫描(table scan)，索引跳跃式扫描的速度要快得多。

当Oracle没有指明索引跳跃式扫描的内部内容时，我们可以从它的执行规则中判断出，Oracle在内部上生成了多个查询，这样就满足带有多个子查询的查询。

SELECT STATEMENT Optimizer=CHOOSE (Cost=6 Card=1 Bytes=5)
0 SORT (AGGREGATE)
1 INDEX (SKIP SCAN) OF 'SEX_EMP_ID' (NON-UNIQUE)

在内部里，Oracle生成了两个查询，并连接结果的ROWID表。

selectemp_name from emp_where sex = 'F' and emp_id = 123
UNION
select emp_name from emp_where sex = 'M' and emp_id = 123;

使用索引跳跃式扫描的内涵就变得很清晰。

对于高顺序键(high order key)中的独特值数目，Oracle的索引跳跃式扫描性能将会降低。如果主列有50个值，Oracle要发出50条查询才能找回结果。

注释：索引跳跃式扫描只适用于硬盘空间和存储空间相当紧缺的情况。