Question

PostgreSQL的hash索引是否有用

Answer 1

根据PostgreSQL的手册，PostgreSQL中hash索引有很大的缺陷，不推荐使用。
Hash 索引操作目前没有记录 WAL 日志，因此如果数据库崩溃有未写入的改变， 我们可能需要用REINDEX重建 Hash 索引。另外， 对hash索引的改变在初始的基础备份后不是基于流复制或者基于文件复制的， 所以对于随后使用它们的查询会给出错误的回复。因为这些原因， 我们并不鼓励使用 Hash 索引。
并且hash索引只支持"等于"查询，而PostgreSQL中作为默认索引类型的btree能支持包括“等于”在内的各种比较操作，功能上覆盖了hash索引。因此，在PostgreSQL中，对常规数据类型，btree索引是不二之选。（相比Oracle中有过于丰富的索引类型可选择，在PostgreSQL中建索引是不是更轻松一点？）
那么，既然不推荐使用hash索引，PostgreSQL为什么还要实现hash索引呢？
PostgreSQL的hash索引使用的线性hash算法，可以动态扩展桶数，理论上的查询复杂度接近O(1)，这是btree无法比拟的。下面做个实测，也证明了在大数量的情况下，hash索引的性能确实明显优于btree。所以在某些极少的特殊场景下，hash索引也还是可以考虑的。