讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

SoundView
SoundView

字幕擦除翻译、配音口型同步

立刻MV
立刻MV

低成本歌曲 MV、视频生成

为什么MySQL 8.0中的Hash Join能够在某些场景下替代嵌套循环?

陌强姑娘_6991

陌强姑娘_6991

发布时间:2026-07-24 06:31:53

|

758人浏览过

|

来源于php中文网

原创

Hash Join 能替代嵌套循环的根本原因是绕开重复全表扫描与随机I/O放大,将时间复杂度从O(M×N)降至O(M+N);其生效需满足:MySQL ≥ 8.0.18(基础等值连接),≥ 8.0.20才支持非等值连接(如!=)、Semijoin等。

为什么mysql 8.0中的hash join能够在某些场景下替代嵌套循环?

Hash Join 能在某些场景下替代嵌套循环,根本原因不是“它更先进”,而是它绕开了嵌套循环最致命的瓶颈:**重复全表扫描 + 随机 I/O 放大**。只要满足条件,它就把连接从 O(M×N) 拉回到接近 O(M+N),这是实打实的算法级降维打击。

Hash Join 什么情况下真能生效?

别以为写了 JOIN 就自动用上 Hash Join,它只在特定条件下被优化器选中:

  • MySQL 版本 ≥ 8.0.18(基础支持),≥ 8.0.20 才支持 !=、 等非等值条件
  • 连接条件是等值(ON t1.a = t2.b),且字段上**没有可用索引**——有索引时优化器大概率还是选 Index Nested-Loop Join,因为点查可能比建哈希表更快
  • 驱动表预估内存占用更小(注意:是“内存体积”,不是行数;比如宽表 10 万行可能比窄表 50 万行还小)
  • join_buffer_size 足够容纳哈希表(默认 256KB,太小会落盘分片,性能打折)

验证是否真用了:EXPLAIN FORMAT=TREE 输出里出现 Inner hash join 和 Hash 子节点才算实锤。

为什么没索引时 Hash Join 明显快?

假设 t1(10 万行)、t2(50 万行)都无索引,连接字段为 user_id:

  • Nested Loop Join:外层扫 t1 每行,内层全扫 t2 → 最坏 10⁵ × 5×10⁵ = 5×10¹⁰ 次比较,且每次都是磁盘随机读
  • Hash Join:先顺序扫 t1 构建哈希表(Build),再顺序扫 t2 探测匹配(Probe)→ 总共约 60 万次顺序 I/O + 哈希查表(平均 O(1))

关键差异在“顺序 vs 随机”:哈希连接把大量随机 I/O 压缩成两次线性扫描,CPU cache 友好,SSD/NVMe 上优势更明显。

win可用的mysql指令skill
win可用的mysql指令skill

安装、修复、更新或打包一个基于 Python 和 PyMySQL 实现的 Windows `mysql` 命令。适用于用户希望在 PowerShell/CMD 中输入 `mysql` 时重定向到 Python 实现、需要交互式输入 MySQL 连接信息、需要同步到当前用户本地 bin 目录,或需要将该能力封装成可公开复用的 Codex skill。

下载

join_buffer_size 设多大才合适?

这个参数直接决定哈希表能否全程在内存完成,但它不是越大越好:

  • 设太小(如默认 256KB):哈希表溢出到磁盘,变成分片哈希,性能掉回接近 NLJ 水平
  • 设太大(如 2GB):单个连接吃掉大量内存,可能触发 malloc 失败,或挤占 innodb_buffer_pool_size,反而拖慢其他查询
  • 建议值:按预估驱动表内存大小 × 1.5~2 倍设置,例如驱动表估算占用 8MB,可设 join_buffer_size = 16M

注意:join_buffer_size 是每个连接独享的,不是全局总和。

为什么不能用 STRAIGHT_JOIN 强制 Hash Join?

STRAIGHT_JOIN 只控制表的连接顺序(即谁当驱动表),**不控制连接算法**。即使你指定 t1 STRAIGHT_JOIN t2,如果 t2 字段上有索引,优化器仍可能选 INLJ;如果 t1 内存太大,它也可能换 t2 当驱动表并用 Hash Join——但你无法“命令”它必须哈希。

真正可控的方式只有两个:删掉无用索引(让优化器没得选),或用 EXPLAIN ANALYZE 观察执行计划后反向调参。

实际应用中最容易被忽略的点是:**哈希连接快的前提,是“没索引”这个看似缺陷的条件**。一旦加了索引,它就退场了——这不是 bug,是优化器权衡后的合理选择。别为了用 Hash Join 而刻意删索引,该建的索引还得建;它真正的价值,是在那些“没法加索引”或“加了也无效”的宽表关联场景里兜底。

热门AI工具

更多
DeepSeek

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

Atoms
Atoms Hot

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

WorkBuddy

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

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

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

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

相关专题

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

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

5103

2023.10.12

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

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

1031

2023.10.27

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

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

1329

2024.02.23

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

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

7181

2024.03.06

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

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

3823

2024.03.06

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

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

7180

2024.04.07

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

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

10081

2024.04.29

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

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

1370

2024.04.29

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

0

2026.11.17

热门下载

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

精品课程

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

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