mysql hash索引

簡單地說，哈希索引就是採用必定的哈希算法，

• 把鍵值換算成新的哈希值，檢索時不須要相似B+樹那樣從根節點到葉子節點逐級查找，
• 只需一次哈希算法便可馬上定位到相應的位置，速度很是快。

從上面的圖來看，B+樹索引和哈希索引的明顯區別是：

• 若是是等值查詢，那麼哈希索引明顯有絕對優點，由於只須要通過一次算法便可找到相應的鍵值；
• 若是是範圍查詢檢索，這時候哈希索引就毫無用武之地了，
  • 由於原先是有序的鍵值，通過哈希算法後，有可能變成不連續的了，就沒辦法再利用索引完成範圍查詢檢索；
• 哈希索引也沒辦法利用索引完成排序，以及
  • like ‘xxx%’ 這樣的部分模糊查詢（這種部分模糊查詢，其實本質上也是範圍查詢）；
• 哈希索引也不支持多列聯合索引的最左匹配規則；
• B+樹索引的關鍵字檢索效率比較平均，不像B樹那樣波動幅度大，
  • 在有大量重複鍵值狀況下，哈希索引的效率也是極低的，由於存在所謂的哈希碰撞問題。

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