mysql hash索引

简单地说，哈希索引就是采用必定的哈希算法，

• 把键值换算成新的哈希值，检索时不须要相似B+树那样从根节点到叶子节点逐级查找，
• 只需一次哈希算法便可马上定位到相应的位置，速度很是快。

从上面的图来看，B+树索引和哈希索引的明显区别是：

• 若是是等值查询，那么哈希索引明显有绝对优点，由于只须要通过一次算法便可找到相应的键值；
• 若是是范围查询检索，这时候哈希索引就毫无用武之地了，
  • 由于原先是有序的键值，通过哈希算法后，有可能变成不连续的了，就没办法再利用索引完成范围查询检索；
• 哈希索引也没办法利用索引完成排序，以及
  • like ‘xxx%’ 这样的部分模糊查询（这种部分模糊查询，其实本质上也是范围查询）；
• 哈希索引也不支持多列联合索引的最左匹配规则；
• B+树索引的关键字检索效率比较平均，不像B树那样波动幅度大，
  • 在有大量重复键值状况下，哈希索引的效率也是极低的，由于存在所谓的哈希碰撞问题。

在MySQL中，只有HEAP/MEMORY引擎表才能显式支持哈希索引