MySQL索引算法——哈希算法

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

>>阅读原文<<