PostgreSQL HASH索引

发布时间：2020-12-13 16:38:32 所属栏目：百科来源：网络整理

导读：有人知道使用PostgreSQL HASH而不是B-TREE的情况，在我看来，这些东西是一个陷阱。他们比创建或维护比B-TREE更多的时间(至少10倍)，他们也占用更多的空间(对于我的一个表.BB树，一个B-TREE占用240 MB，而一个HASH将采取4 GB)，我似乎从我的谷歌知道，他们不

有人知道使用PostgreSQL HASH而不是B-TREE的情况，在我看来，这些东西是一个陷阱。他们比创建或维护比B-TREE更多的时间(至少10倍)，他们也占用更多的空间(对于我的一个表.BB树，一个B-TREE占用240 MB，而一个HASH将采取4 GB)，我似乎从我的谷歌知道，他们不比B-TREE更快选择;但是HASH可能最近已经被优化了，或者google是错误的。

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

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

对于具有已知键值的情况，特别是已知的唯一值，哈希比B-tree更快。

应该使用哈希，如果相关的列不是相对于<或>命令。哈希是O(1)复杂性，B树是O(log n)复杂度(iirc)，ergo，对于具有唯一条目的大表，获取ITEM =“foo”，它们将是查找最有效的方式。当在连接条件下使用这些唯一的字段时，这是特别实用的。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!