为什么postgresql“不尊重”哈希索引？

Question

我知道 postgresql 不鼓励使用哈希索引。他们实际上说：

"注意哈希索引操作目前没有 WAL 记录，所以哈希 数据库崩溃后可能需要使用 REINDEX 重建索引。 它们也不会通过流式复制或基于文件的复制进行复制。 由于这些原因，目前不鼓励使用哈希索引。”

这是根本不使用它们的好理由，但我不明白为什么 postgresql 开发人员不努力使哈希索引成为一等公民并鼓励在某些情况下使用它们，而不是不鼓励这样做完全没有。

其实如果你只需要搜索相等性，哈希索引应该比任何一种树都优越，因为它们在o(1)中进行搜索、插入和删除，平衡树自然不能优于o （日志（n））。在最坏的情况下，哈希索引可以为 o(n) 工作，但是有很多已知的技术可以避免最坏的情况。如果我是 db 引擎架构师，那么这样的论点肯定会决定我将哈希索引作为可行的替代方案的决定，但对于 postgresql，它似乎有所不同。是否有技术原因，或者这样的决定没有技术动机？

Answer 1

树索引，通过使用例如 B⁺-树及其变体，非常有效，以至于它们被认为具有 O(c) 的成本，其中树的高度 c 是一个小常数（使用 c = 3 或 4，您可以索引数百万条记录），并且通常至少缓存一到两级此类树，因此在大多数情况下磁盘访问次数可以等于 1 或 2。

因此，出于实际目的，它们的性能类似于哈希索引，此外，还具有允许范围搜索的巨大优势。