PostgreSQL 中哈希索引的时间复杂度是多少？

Question

我猜创建的哈希索引是 O(n)，而使用它来访问数据也会得到 O(n)，所以，它比 b-tree 索引更好吗？

Answer 1

从手册中：

注意：测试表明 PostgreSQL 的哈希索引的性能并不比 B 树索引好，而且哈希索引的索引大小和构建时间要差得多。此外，哈希索引操作目前没有 WAL 日志记录，因此在数据库崩溃后可能需要使用 REINDEX 重建哈希索引。由于这些原因，目前不鼓励使用哈希索引。

该手册的后续版本没有提及性能问题，仅关注复制问题。

看起来使用哈希索引没有意义。