MySQL索引算法——哈希算法

哈希索引 哈希索引(hash index)基于哈希表实现，只有精确匹配索引全部列的查询才有效。对于每一行数据，存储引擎都会对全部的索引列计算一个哈希码(hash code),  哈希码是一个较小的值，而且不一样键值的行计算出来的哈希码也不同。哈希索引将全部的哈希码存储在索引中，同时在哈希表中保存指向每一个数据行的指针。 在MySQL中，只有Memory引擎显式支持哈希索引。这也是Memory引擎表

>>阅读原文<<