MySQL B+树索引和Hash索引的区别

B+树是一个平衡的多叉树。B+树从根节点到叶子节点的搜索效率基本至关，不会出现大幅波动。算法 哈希索引采用必定的哈希算法，把键值换成新的哈希值，检索时不须要相似B+树那样从根节点逐级查找，只需一次哈希算法便可马上定位到相应的位置。并发 二者的区别：高并发 哈希索引的优点：性能 （1）等值查询。哈希索引具备绝对优点（前提是：没有大量重复键值，若是大量重复键值时，哈希索引的效率很低，由于存在所谓的哈希

>>阅读原文<<