哈希索引就是采用一定的 hash 算法,将键值换算成新的 hash 值,映射到对应的槽位上,然后存储在 hash 表中。
如下例子:现在 id 是主键,为 name 字段创建一个 hash 索引
计算出每一行数据的hash值,再拿到 name 字段的所有值,针对所有值,通过内部的 hash 函数,计算每一个name值应该落在哪一个槽位上。
如果两个(或多个)键值,映射到一个相同的槽位上,他们就产生了hash冲突(也称为hash碰撞),可以通过链表来解决。
hash 索引特点:
- 1. hash 索引只能用于对等比较(=,in),不支持范围查询 ( between ,> ,< ,… )
- 2.无法利用索引完成排摩操作
- 3.查询效率高,通常只需要一次检索就可以了,效率通常要高于 B+tree 索引
存储引擎支持:
- 在MySQL中,支持 hash 索引的是 Memory 引擎,而 InnoDB 中具有自适应 hash 功能,hash 索引是存储引擎根据 B+Tree 索引在指定条件下自动构建的。
hash 索引的讲解就到此结束了,我们现在来思考一个问题:
为什么 InnoDB 存储引擎选择使用 B+Tree 索引结构?
明晚八点我会把答案公布在评论区,欢迎大家来积极的思考讨论。