MySQL 新特征 MySQL 哈希连接实现介绍.pdf

103

13页

0次

2023-09-21

免费下载

MySQL 新特征 MySQL 哈希连接实现介绍

关键字

哈希连接, 火山模型，hash join，cost base optimizer（CBO），基于代价的优

化器，nest-loop 连接， build table， probe table，block nested loop

（BNL）

摘要

本文将介绍一下 MySQL 的哈希连接设计与实现，包括 MySQL 在 8.0.18 版本中

哈希连接实现的情况与限制。同时作为内核月报，我们也会带领大家去看一看

hash 在 MySQL 中实现的一下比较详细的细节。

0. 哈希连接如何实现原理介绍

从 MySQL 8.0.18 开始，MySQL 的执行引擎开始支持哈希连接这种多表连接的执

行方式，哈希连接的支持对于 MySQL 执行引擎执行提供了更多的查询执行能力配

套，因此后续在 MySQL 重构 CBO 优化器的时候，对于查询计划的选择提供了一

个更多的一种可能性，同时 nest-loop 连接和哈希连接在不同场景下会有不一样

的表现（如哈希连接特别适合在连接字段上没有索引的场景）。后续我们可以对

于 MySQL 的表现有一个比较大的期待。

好了，在开始写这篇月报前，网上简单搜索了一下关于 MySQL Hash Join 的文

章，还真是很多介绍的文章。（包括官方和非官方相关的查询结

果）

那我这篇内核月报，希望读者在阅读完之后能够获得一些怎样不一样的东西呢？

因为本篇文章会发布在数据库内核月刊的公众号中，因此我会在介绍完哈希连接的

一些概要信息之后（照顾到数据库经验不足的读者朋友们），将会带着读者更深入

的了解 MySQL 哈希连接内部的一些事情。希望对有志加入数据库内核研发的读者

有所帮助。

好的我们先来普及一下哈希连接的原理已经在 MySQL 数据库上真正实现哈希连接

的时候我们会遇因为物理资源的限制而导致的了不同场景与不同的实现。

什么是哈希连接

哈希连接是一种执行连接的方法。如图 2:（关于数据库连接的基础知识，本文就不

做详细介绍，感兴趣的读者可以参看

of 13

免费下载

关注