以下内容整理自网络:
索引跳跃式扫描(index skip scan)是Oracle9i用来提高性能的新特性,对于使用复合索引的数据库应用程序意义尤为重大。
复合索引(又称为连接索引)是一个包含多个字段的索引。在ORACLE9i以前的ORACLE版本里,只有那些在WHERE子句里引用整个索引或者是引用索引的一个或多个前导字段的查询,才能使复合索引有效而提高检索效率。而在ORACLE9i里,一个复合索引即使在一次查询中没有使用前导字段,也可能通过“索引跳跃式扫描”被有效引用(比如有两个字段id,name;我们只使用了name这个字段作为索引,而没有使用id,这样也可以通过 索引跳跃式扫描)。在一次跳跃式扫描中,每个复合索引前导字段的独特值(DISTINCT VALUE)只会被搜索一次,ORACLE9i会在复合索引前导字段每个独特值区间结合WHERE子句中的其它复合索引字段搜索符合条件的目标记录,这种做法的结果导致了在索引中的跳跃式扫描。
索引跳跃式扫描主要有两个优点:
1、以前版本中的表扫描(TABLE SCAN)可能会转变为索引扫描,提高了某些查询的执行效率;
2、应用程序使用较少的索引就能达到提高效能的目的,并且既节省存储空间,又能提高DML和维护操作的效率。
索引跳跃式扫描(index skip scan)是Oracle9i的一个新的执行特性,尤其适用于使用连接索引和访问多值索引的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条查询才能找回结果。索引跳跃式扫描只适用于硬盘空间和存储空间相当紧缺的情况。