MySQL面试题——哈希索引

哈希索引基于哈希表实现，只有精确匹配所有的列的查询才有效。
存储引擎都会对所有的索引列计算一个哈希码，哈希码是一个比较小的值，且不同键值的行计算出来的哈希码也不一样，哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针
Memory引擎是支持非唯一哈希索引的，如果多个列的哈希值相同，索引会以链表的方式存放多个记录到同一个哈希条目

哈希索引查找速度非常快，但是也有一定的限制：

• 哈希索引只包含哈希值和行指针，而不存储字段值，所以不能使用索引中的值来避免读取行
• 哈希索引也不支持部分索引列匹配查找，因为哈希索引始终是使用哈希列的全部内容来计算哈希值的
• 哈希索引只支持等值比较查询，不支持范围查询，因为哈希索引的存储是无序的