【MySQL】索引结构 —— hash

MySQL中除了支持B+Tree索引，还支持一种索引类型 —— Hash索引。

一、结构

哈希索引就是采用一定的hash算法，将键值换算成新的hash值，映射到对应的槽位上，然后存储在 hash表中。

如下图，id是主键，我们要为name字段去创建一个哈希索引的数据结构。在操作的时候它先需要去算出这张表中每一行数据它的哈希值，接下来再拿到name字段的所有值，然后针对name字段的所有值通过它内部的哈希函数去计算每一个name应该落在哪一个哈希表的槽位上。

如果两个（或多个）键值，映射到一个相同的槽位上，他们就产生了hash冲突（也称为hash碰撞），可以通过链表来解决。

---

二、特点

A. Hash索引只能用于对等比较(=，in)，不支持范围查询（between，>，< ，…）

B. 无法利用索引完成排序操作

C. 查询效率高，通常(不存在hash冲突的情况)只需要一次检索就可以了，效率通常要高于B+tree索 引

---

三、存储引擎支持

在MySQL中，支持hash索引的是Memory存储引擎。 而InnoDB中具有自适应hash功能，hash索引是 InnoDB存储引擎根据B+Tree索引在指定条件下自动构建的。

自适应hash功能：MySQL会根据我们的查询条件在指定的条件下会自动的将b+树索引构建为哈希索引。