MySQL哈希索引与B+树索引有什么区别

小芳姑娘_9452

小芳姑娘_9452

2026-08-19

469人浏览

原创

哈希索引仅原生支持于memory引擎,innodb中create index ... using hash被静默忽略,实际仍建b+tree索引;其自适应哈希索引(ahi)由引擎自动管理,不可控、不显式、仅加速高频等值查询,且不支持范围、排序、前缀匹配等操作。

mysql哈希索引与b+树索引有什么区别

哈希索引只在Memory引擎中显式可用,InnoDB不支持CREATE INDEX ... USING HASH

MySQL的Hash索引不是通用功能,它仅原生存在于MEMORY存储引擎中。你执行CREATE INDEX idx_name ON t1(col) USING HASH,只有当表使用ENGINE=MEMORY时才真正生效;换成InnoDB,语句虽能执行成功,但实际创建的仍是B+Tree索引——MySQL会静默忽略USING HASH子句。

InnoDB确实有“自适应哈希索引”(AHI),但它完全由引擎自动管理:仅对频繁访问的B+Tree页片段建立哈希映射,用户无法控制、不能指定字段、也不能关闭(除非设innodb_adaptive_hash_index=OFF)。这不是你主动建的索引,而是一种加速缓存机制。

  • SHOW INDEX FROM t1 查不到 AHI,它不出现在元数据里
  • AHI 仅适用于等值查询且模式高度重复的场景,比如主键或唯一键的高频点查
  • 一旦查询条件稍有变化(如加了OR、IS NULL、函数包装),AHI 就失效

B+树索引支持范围查询、排序、前缀匹配,Hash索引连WHERE col > 100都走不了

这是最常踩坑的地方:看到=就以为能用Hash,却忘了业务里真正高频的是BETWEEN、ORDER BY、LIKE 'abc%'这类操作。B+树叶子节点天然有序且双向链表连接,扫描age BETWEEN 25 AND 35只需定位起点、顺序遍历链表;Hash索引底层是散列表,键值打乱后毫无顺序可言,根本无法跳过无关桶。

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载
  • WHERE name LIKE 'Li%':B+树可利用最左前缀快速定位Li开头的叶子区间;Hash索引必须全表哈希再逐个比对,退化为全表扫描
  • ORDER BY create_time DESC LIMIT 10:B+树直接从最大叶子节点倒序取;Hash索引需先取出全部结果再内存排序
  • 联合索引(a,b,c)上查WHERE a = 1 AND b > 5:B+树能用上前两列;Hash索引对b > 5完全无感,只能靠a = 1过滤后回表判断

等值查询时Hash不一定更快,哈希碰撞会让O(1)变成O(n)

理论上的O(1)前提是哈希函数均匀、桶足够多、数据无冲突。现实中,当字段重复值多(比如status TINYINT只有0/1/2)、或数据量增长导致桶数不足时,多个键会落在同一桶内,形成链表。此时查询要遍历链表比对——和B+树查log₂N层节点相比,链表长度可能更长。

  • 一个status字段建Hash索引,90%记录都是status = 1,那几乎所有哈希值都挤在同一个桶里
  • MEMORY表默认哈希桶数由MAX_ROWS估算,若预估不准,桶太少,碰撞率飙升
  • 没有EXPLAIN能显示Hash索引是否命中,你只能靠SELECT COUNT(*)对比执行时间猜测

别被“B+树要查logN层”吓住,现代SSD+缓冲池让实际IO开销极小

很多人觉得B+树要从根到叶查3–4层就是“慢”,但InnoDB把非叶子节点全缓存在buffer pool里,真实IO通常只有1次——叶子节点所在的数据页读取。而Hash索引虽然逻辑跳转少,但MEMORY引擎数据全在内存,没磁盘IO压力,所以对比失真。真正关键的是:B+树结构稳定,无论数据分布如何,查找路径长度恒定;Hash索引性能抖动大,依赖数据特征和配置参数。

线上表几乎全是InnoDB,你真需要优化等值查询,优先考虑覆盖索引、前缀索引或调整innodb_buffer_pool_size,而不是幻想换Hash索引——它根本不在你的工具箱里。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

4343

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

911

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1129

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

6261

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

3103

4

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

2024.04.07

6260

11

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

2024.04.29

8461

6

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1150

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1012

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 188人学习