sql - PostgreSQL 哈希索引

Question

有谁知道应该使用 PostgreSQL HASH 而不是 B-TREE 的情况，因为在我看来这些东西是一个陷阱。它们比 B-TREE 花费更多的时间来创建或维护(至少多 10 倍)，它们还占用更多的空间(对于我的一个 table.columns，B-TREE 占用 240 MB，而 HASH 会占用 4 GB)，我似乎从谷歌搜索中了解到，它们的选择速度并不比 B-TREE 快；然而 HASH 可能最近被优化过或者谷歌是错误的。

无论如何，我想听听你们的意见和经验。如果这些 HASH 是邪恶的，人们应该知道。

谢谢
另外:MySQL 的 HASH 怎么样？

Answer 1

对于具有已知键值，尤其是已知唯一值的情况，哈希比 B 树更快。

如果有问题的列从不打算与 < 进行比较扫描，则应使用散列。或 >命令。

哈希值是 O(1)复杂性，B 树是 O(log n) complexity ( iirc ) ，因此，对于具有唯一条目的大型表，获取 ITEM="foo" , 它们将是查找它的最有效方式。

当这些唯一字段用于连接条件时，这特别实用。