MySQL索引算法——哈希算法

哈希索引 哈希索引(hash index)基於哈希表實現，只有精確匹配索引全部列的查詢纔有效。對於每一行數據，存儲引擎都會對全部的索引列計算一個哈希碼(hash code),  哈希碼是一個較小的值，而且不一樣鍵值的行計算出來的哈希碼也不同。哈希索引將全部的哈希碼存儲在索引中，同時在哈希表中保存指向每一個數據行的指針。 在MySQL中，只有Memory引擎顯式支持哈希索引。這也是Memory引擎表

>>阅读原文<<