问为什么MySQL不为唯一索引使用哈希表？
EN

Database Administration用户

提问于 2021-08-09 16:23:43

回答 1查看 466关注 0票数 0

我想知道UNIQUE索引在MySQL中对性能的影响。我认为这些算法在幕后使用B树算法，就像普通索引一样，但我试图理解其中的原因。

我的想法是:数据库已经知道只有一个给定值的记录，所以它可以使用哈希表来优化对O(1)时间复杂度的读写，而不是O(log )。

如果我完全不在这里，请告诉我。

回答已采纳

发布于 2021-08-09 17:12:24

散列会引起问题。

碰撞是指两个不同的数据值产生相同的哈希值。就像显示的这里一样，随着数量的增加，概率实际上是相当高的。
大小和资源几乎没有冲突，您需要一个巨大的大小来保存所有的值。检查这篇文章如果你想知道更多。本文还描述了需要更高的CPU能力来管理数据大小的问题，另外还需要更多的时间来插入数据。

平衡树的使用有它的好处，但在中间它是一个很好的选择，因为它的大小相对较小，可以搜索、插入、删除: O(log n) 如图所示。

在此链接中，您可以找到一个实现的想法，这样您就可以自己测试它。

票数 2

页面原文内容由Database Administration提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://dba.stackexchange.com/questions/297792

复制

相似问题

问为什么MySQL不为唯一索引使用哈希表？EN