讲师中心 微信公众号
AI工具推荐 视频效率加速

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

小芳姑娘_9452

小芳姑娘_9452

发布时间:2026-08-19 07:51:31

|

489人浏览过

|

来源于php中文网

原创

哈希索引仅原生支持于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索引——它根本不在你的工具箱里。

热门AI工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

相关专题

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

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

4363

2023.10.12

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

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

911

2023.10.27

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

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

1149

2024.02.23

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

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

6301

2024.03.06

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

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

3123

2024.03.06

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

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

6260

2024.04.07

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

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

8501

2024.04.29

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

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

1150

2024.04.29

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

60

2026.10.16

热门下载

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

精品课程

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

共1课时 | 188人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn