哈希索引的用法是什么？

Question

什么时候使用哈希索引？

我知道散列的理论:当通过散列搜索某个东西时，它在<或>上是不可比较的，它只能相等或不相等。因此，相对于BTree不能执行分而治之的搜索，而是尽量精确。但是我不能理解它什么时候有用？

Answer 1

哈希索引比b-tree索引更快--至少在理论上是这样。B树索引的搜索工作量为O(log )。散列索引更接近于恒定时间。

考虑到性能的提高，它们有时是有用的。通常不需要不等式和排序。

Answer 2

在PostgreSQL中，btree索引对索引项的大小有一个硬性限制，大约是块大小的1/3。因此，如果您的表行中有0.00001%的值可能超过限制，那么就有问题了。散列索引避免了这一限制。

Answer 3

散列索引对于相等查询非常有用，例如，当您在表中查找特定元素时(例如，WHERE id=1)。在这种情况下，理论上哈希索引更快。

另一方面，如果您还需要搜索元素的范围(例如，id>1和id<10)，那么散列索引就没有任何用处了，您需要使用btree。