数据库（MySQL）进阶：索引-结构-hash

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

如下例子：现在 id 是主键，为 name 字段创建一个 hash 索引

计算出每一行数据的hash值，再拿到 name 字段的所有值，针对所有值，通过内部的 hash 函数，计算每一个name值应该落在哪一个槽位上。

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

---

hash 索引特点：

1. 1. hash 索引只能用于对等比较(=，in)，不支持范围查询 ( between ，> ，< ，… ）
2. 2.无法利用索引完成排摩操作
3. 3.查询效率高，通常只需要一次检索就可以了，效率通常要高于 B+tree 索引

存储引擎支持：

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

hash 索引的讲解就到此结束了，我们现在来思考一个问题：

为什么 InnoDB 存储引擎选择使用 B+Tree 索引结构？

明晚八点我会把答案公布在评论区，欢迎大家来积极的思考讨论。