hash索引

每日一記 hash索引： 哈希索引（hash index）基於哈希表實現，只有精確匹配索引所有列的查詢纔有效。對於每一行數據，存儲引擎都會對所有的索引列計算一個哈希碼（hash code），哈希碼是一個較小的值，並且不同鍵值的行計算出來的哈希碼也不一樣。哈希索引將所有的哈希碼存儲在索引中，同時在哈希表中保存指向每個數據行的指針。 對於hash相同的，採用鏈表的方式解決衝突。類似於hashmap。因

>>阅读原文<<