本文详细介绍了MySQL中的哈希索引，包括其结构、特点、存储引擎支持情况以及索引分类。哈希索引适用于等值查询，但不支持范围查询和排序。主要在Memory引擎中使用，InnoDB存储引擎有自适应hash索引功能。文章还探讨了聚集索引与二级索引的区别，并分享了创建、查看和删除索引的语法，以及InnoDB为何选择B+Tree作为索引结构的原因。
Hash
MySQL中除了支持B+Tree索引，还支持一种索引类型—Hash索引。
结构
哈希索引就是采用一定的hash算法，将键值换算成新的hash值，映射到对应的槽位上，然后存储在hash表中。
如果两个(或多个)键值，映射到一个相同的槽位上，他们就产生了hash冲突（也称为hash碰撞），可以通过链表来解决。
特点
- Hash索引只能用于对等比较(=，in)，不支持范围查询（between，>，< ，…）
- 无法利用索引完成排序操作
- 查询效率高，通常(不存在hash冲突的情况)只需要一次检索就可以了，效率通常要高于B+tree索引
存储引擎支持
在MySQL中，支持hash索引的是Memory存储引擎。 而InnoDB中具有自适应hash功能，hash索引是InnoDB存储引擎根据B+Tree索引在指定条件下自动构建的。
索引分类
在MySQL数据库，将索引的具体类型主要分为以下几类：主键
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
