索引——跳跃式扫描

索引跳跃式扫描（index skip scan）是ORACLE9i用来提高性能的新特性，对于使用复合索引的数据库应用程序意义尤为重大。
　　
　　复合索引（又称为连接索引）是一个包含多个字段的索引。在ORACLE9i以前的ORACLE版本里，只有那些在WHERE子句里引用整个索引或者是引用索引的一个或多个前导字段的查询，才能使复合索引有效而提高检索效率。而在ORACLE9i里，一个复合索引即使在一次查询中没有使用前导字段，也可能通过“索引跳跃式扫描”被有效引用。在一次跳跃式扫描中，每个复合索引前导字段的独特值（DISTINCT VALUE）只会被搜索一次，ORACLE9i会在复合索引前导字段每个独特值区间结合WHERE子句中的其它复合索引字段搜索符合条件的目标记录，这种做法的结果导致了在索引中的跳跃式扫描。
　　
　　索引跳跃式扫描主要有两个优点：
　　1、以前版本中的表扫描（TABLE SCAN）可能会转变为索引扫描，提高了某些查询的执行效率；
　　2、应用程序使用较少的索引就能达到提高效能的目的，并且既节省存储空间，又能提高DML和维护操作的效率。
　　
　　假设有一个汽车注册信息的表，包含了250万条纪录，结构如下：
　　
　　REGISTERED_OWNERS
　　(STATE VARCHAR2(2) NOT NULL,
　　REGISTRATION# VARCHAR2(10) NOT NULL,
　　FIRST_NAME VARCHAR2(30),
　　LAST_NAME VARCHAR2(30),
　　MAKE VARCHAR2(30),
　　MODEL VARCHAR2(15),
　　YEAR_MFG NUMBER,
　　CITY VARCHAR2(30),
　　ZIP NUMBER)
　　
　　进一步假设在字段(STATE,REGISTRATION#)上存在一个复合索引，那么下面语句的执行速度会有很大提高：
　　SELECT first_name, last_name, zip FROM REGISTERED_OWNERS
　　WHERE registration# = '4FBB428'
　　使用索引查询速度大约可以提高90倍，在ORACLE8i（索引跳跃式扫描）中，这个查询需要21.42秒，而同样的硬件配置使用ORACLE9i只需要0.24秒。
　　
　　索引跳跃式扫描非常有效，对用户和应用程序而言是透明的，并且不需要使用额外的新索引就能提高数据库的性能，有些时候甚至可以允许移除某些索引而不会对性能有太大影响