MySQL的JOIN到底是怎么玩的

发布时间：2025-11-04 19:00:36 来源：技术快报 作者：IT科技

高手回答

在MySQL中，的到底查询操作通常会涉及到联结不同表格，的到底而JOIN命令则在这一过程中扮演了关键角色。的到底在JOIN操作中，的到底我们通常会使用三种不同的的到底方式，分别是的到底内连接、左连接以及右连接。的到底

在实施JOIN操作时，还常常会搭配上关键字ON，用以明确指定关联查询的一些条件。

嵌套循环算法

MySQL通常采用嵌套循环（Nested-Loop Join）的方法来执行关联查询，具体而言，主要包括简单嵌套循环连接（Simple Nested Loop Join）、块状嵌套循环连接（Block Nested Loop Join）和索引嵌套循环连接（Index Nested Loop Join）这三种算法。

然而，这三种算法的效率均未能达到特别的高水平。

尽管MySQL已经尽力优化这些算法，但这几种算法的复杂度仍然相对较高。这也是为何不建议在数据库中频繁进行多表JOIN的原因。随着表格数量和数据量的增加，JOIN操作的效率会指数级下降。企商汇

当无法使用JOIN进行关联查询时，可以考虑使用子查询、临时表或者联合查询等方式来实现相同的查询需求。

如果不能通过数据库做关联查询，那么需要查询多表的数据的时候要怎么做呢？

主要有两种做法：

若无法通过数据库进行关联查询，处理涉及多表数据的情况，常见的做法有两种：

MySQL的Hash Join是什么？

在MySQL 8.0中新增的 Hash Join 算法是一种用于多表连接的算法。在此之前，MySQL通常使用嵌套循环（Nested-Loop Join）的方法来执行关联查询，然而嵌套循环算法在性能方面并不理想。因此，引入了 Hash Join 算法，旨在优化 Nested-Loop Join 的性能表现。

所谓的 Hash Join 实际上底层利用了哈希表。

Hash Join 是针对等值连接场景的优化方法，其基本原则是将驱动表的数据加载到内存中，并构建哈希表，这样只需遍历一次非驱动表，然后通过哈希查找在哈希表中寻找匹配的行，就能完成连接操作。

举个例子：

在上述的 left join SQL 中，在进行 Hash Join 过程时，主要包括两个步骤：构建和探测。

在构建阶段中，如果优化器经过优化选择了 employee 作为驱动表，那么就会将该驱动表的数据构建到哈希表中：

图片

在探测阶段，当从 company 表中取出记录后，会到哈希表中查询匹配的数据，然后进行聚合操作。

图片

需要注意的是，上述提到的哈希表是存在于内存中的。然而，内存是有限的（受到 join_buffer_size 的限制）。那么，如果内存无法容纳驱动表的数据怎么处理呢？那就不得不说一说基于磁盘的Hash Join了。

基于磁盘的Hash Join

基于磁盘的哈希连接

当驱动表中的数据量较大，无法一次性加载到内存中时，就需要考虑将数据存储在磁盘上。通过将哈希表的部分内容存储在磁盘上，可以分批加载和处理数据，减少对内存的需求。

在这种算法中，为了避免一个大型哈希表无法完全存储在内存中，可以采用分表的方法来解决。即通过哈希算法将驱动表分割成多个片段，并将临时分片写入磁盘。

这意味着将一个驱动表拆分成多个哈希表，并分别存储在磁盘上。

图片

接下来是进行连接操作，在这个过程中，对被驱动表也会使用相同的哈希算法进行分区，以确定在哪个分区中。在确定分区后，首先要确认该分区是否已经被加载到内存中，如果已加载，则可以直接在内存中的哈希表中查找匹配的行。

图片

如果哈希值对应的分区尚未加载到内存中，则需要从磁盘上读取该分区的数据到内存中的哈希表，并进行匹配。

这样不断重复进行，直至完成所有数据的连接操作，然后返回结果集。

相关文章