indexing - Firebird 使用什么类型的索引以及为什么？

Question

根据Firebird FAQ ，索引是有向的，这意味着它们不使用经典的 B 树实现。他们用什么？

有什么优点？其他数据库也使用它吗？

Answer 1

Firebird使用的索引是B-trees ，并且它们是双向的，但实际上不使用这种双向性，因为相反的方向被认为是不可靠的。这与更新顺序以及 Firebird 编写页面的方式有关。因此，如果读取发生在索引页拆分发生的同时，则反向读取可能会跳过索引页。

另请参阅Firebird for the Database Expert: Episode 3 - On disk consistency :

If, on the other hand, you need a double linked chain of pages - index pages come to mind, there is no separable relationship. Each page depends on the other and neither can be written first. In fact, Firebird index pages are double-linked, but the reverse link (high to low in a descending index) is handled as unreliable. It's used in recombining index pages from which values have been removed, but not for backward data scans.