REVERSE关键字之REVERSE索引

昨天说到REVERSE关键字可以指REVERSE函数和REVERSE索引，简单介绍了下REVERSE函数的含义，今天简单整理下REVERSE索引。

REVERSE索引也是一种B树索引，但它物理上将按照列顺序保存的每个索引键值进行了反转。例如，索引键是20，用16进制存储这个标准B树索引键的两个字节是C1，15，那么反向索引存储的字节就是15，C1。

反向索引主要解决的是叶子块的争用问题。在RAC中，这个问题更加明显，可能多实例反复修改同一个块。举个例子，在一张按照主键顺序存储的表中，一个实例增加记录20，另一个增加21，这两个值的键存储于同一个索引叶子块的左右两侧。

在反向索引中，插入操作会被反序字节排列分发到索引的全部叶子键中。就像上面的例子，20和21两个键，在标准键索引中，他们应该是相邻的，但在反向索引中，他们会被分开存储。因此按顺序键插入操作的IO会更加平均。

因为索引上的数据不是按照列存储的顺序，反向索引会禁止一些案例中可以用到的索引范围扫描。例如，如果一个用户查询ID值大于20的记录，那么数据库不能从包含这个ID的块开始查找，而是从所有的叶子块。

这种索引的设计目的是消除插入操作的索引热点。对于插入的性能提升有帮助，但也是有限的，因为数据库不能使用索引范围扫描了。

-----摘自MOS《1352477.1》

Oracle8引入了反向索引。反向索引会逆序排列每个索引列的字节，除了ROWID，但仍旧会保持列的顺序。反向索引适用于Oracle Parallel Server环境。(补充：这里就是Oracle8中著名的OPS)

在OPS环境中，索引的修改主要集中于一小部分叶子块。索引的反向键值排列可以让插入操作分布到索引的所有叶子键。反向键值索引禁止查询使用索引范围扫描，因为字典次序相邻的键不会在索引中相邻排列。反向键值索引也适用于按升序插入值，删除最早记录的情况，因此可以防止索引的倾斜。

创建反向键值索引的语法：

create index <INDEX_NAME> on <TABLE_NAME> (<COLUMN_NAME>, <COLUMN_NAME>) REVERSE;

create index i_emp on emp (emp#,mgr#) reverse

如果要检查一个索引是否是反向键值索引，可以查看ind$视图的属性列：

0x04代表反向索引：

SQL> select obj#, dataobj#, type#, property from ind$ where ts#=2;

OBJ#   DATAOBJ#      TYPE#   PROPERTY

----------         ----------      ----------            ----------

24051            24051                1                      1

24053            24053                1                      1

24071            24071                1                      4     <--- Reverse index

-----摘自MOS《1070627.6》

补充：这里可以看到反向索引是从ind$系统表查询的，这个系统表存储的是所有用户索引对象的信息，不是我们经常使用的user_indexes或dba_indexes视图，dba_indexes字典视图的基础数据表是ind$基表。