反向索引有什么意义？

Question

我刚学到了反向索引。维基百科页面上说

在数据库管理系统中，反向密钥索引策略在将键值输入索引之前反转它。例如，值24538在索引中变为83542。反转键值对于索引数据(例如序号)特别有用，其中每个新的键值都大于先前的值，即值单调增加。反向关键索引在大容量事务处理系统中变得特别重要，因为它们减少了对索引块的争用。

为什么反向键值对索引序列号很有用？另外，为什么反向索引有助于减少高容量系统中索引块的争用？简而言之:反向索引有什么意义？

Answer 1

在您的示例中，它提到序列号是反向索引的一个很好的应用程序。取引号24538，它将在某个点插入索引中。序列中的下一个数字将是24539，它将被插入索引中，非常接近第一个数字，因为最重要的数字是相同的。对此进行扩展，许多序列号都需要在几乎相同的点插入，这涉及到扩展索引块和重新平衡索引的过程中的大量开销。

这些数字中最不重要的数字比最重要的数字变化得更快。因此，倒转数字的顺序分别给出83542和93542。这两个数字将被插入到更远的索引中，并将其扩展到许多数字，索引将以更平衡的方式构建，从而减少索引管理的开销。

在计算术语中，倒转数字的操作非常简单，而管理索引可能涉及许多磁盘访问，因此以一种降低管理开销的方式在索引中插入项可以提供显著的性能改进。

Answer 2

已经存在的答案很好。

还有：https://docs.oracle.com/database/121/CNCPT/indexiot.htm#CNCPT88844

(请注意，链接跳转似乎有点糟糕，只需在该页中搜索“反向键索引”即可。)