反向键索引

反向键索引（ reverse key index ）：这也是 B* 树索引，只不过键中的字节会 “ 反转 “ 。利用反向键索引，如果索引中填充的是递增的值，索引条目在索引中可以得到更均匀的分布。例如，如果使用一个序列来生成主键，这个序列将生成诸如 987500 、 987501 、 987502 等值。这些值是顺序的，所以倘若使用一 个传统的 B* 树索引，这些值就可能放在同一个右侧块上，这就加剧了对这一块的竞争。利用反向键， Oracl e则会逻辑地对 205789 、 105789 、 005789 等建立索引。 Oracle 将数据放在索引中之前，将先 把所存储数据的字节反转，这样原来可能在索引中相邻放置的值在字节反转之后就会相距很远。通过反转字节，对索引的插入就会分布到多个块上。

http://www.cnblogs.com/goodheaven/articles/1749385.html

初看上面的解释，觉得写的很对，可是却忘记了索引的结构是一个平衡的树，即根节点到每一个叶子节点的距离相等。所以不存在上面的有序的值使索引层级增大的问题。实际上反转索引时为了解决热块冲突的问题。比如有ID 为1，2，3,4,5，都在索引块的BLOCK A中。当用id =1 访问时，访问的是BLOCK A。当用id =2 访问时，访问的是BLOCK A。这样就会导致索引出现热块（关于热快请参考http://zhuyuehua.iteye.com/blog/1874708）。如果反转后存放，就可能1在BLOCK A，2在BLOCK B

访问的是BLOCK A。当用id =1 访问时，访问的是BLOCK A。当用id =2 访问时，访问的是BLOCK B。

这样就解决了索引的热快问题。

反向键索引也有它局限性：如果在WHERE语句中，需要对索引列的值进行范围性的搜索，如

BETWEEN、<、>等，其反向键索引无法使用，此时，Oracle将执行全表扫描；只有对反向键索引列进

行 <>和 = 的比较操作时，其反向键索引才会得到使用。