MySQL中Join算法实现原理通俗易懂

最新推荐文章于 2025-06-28 19:57:33 发布

原创最新推荐文章于 2025-06-28 19:57:33 发布 · 7.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#MySQL中Join算法实现原理通俗易懂

本文深入探讨MySQL中Nested Loop Join算法的工作原理，解释其如何在多个表间进行数据查询与合并，以及索引对查询效率的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意：MySQL 5.1.18之后的版本中才会体现出来

一：原理：

在MySQL 中，只有一种 Join 算法，就是大名鼎鼎的 Nested Loop Join，他没有其他很多数据库所提供的 Hash Join，也没有 Sort Merge Join。
1.Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据，然后合并结果。
2.如果还有第三个参与 Join，则再通过前两个表的 Join 结果集作为循环基础数据，再一次通过循环查询条件到第三个表中查询数据，如此往复。

二：图解

在这里插入图片描述
MySQL Query Optimizer 选择了 user_group 作为驱动表，首先利用我们传入的条件 user_id 通过该表上面的索引 user_group_uid_ind 来进行 const 条件的索引 ref 查找，
然后以 user_group 表中过滤出来的结果集的 group_id 字段作为查询条件，对 group_message 循环查询，
然后再通过 user_group 和 group_message 两个表的结果集中的 group_message 的 id 作为条件与 group_message_content 的 group_msg_id 比较进行循环查询，
才得到最终的结果。没啥特别的，后一个引用前一个的结果集作为条件

三：去掉引擎

group_message_content 去掉上面的 idx_group_message_content_msg_id 这个索引，
在这里插入图片描述
group_message_content 表的访问从 ref 变成了 ALL，此外，在最后一行的 Extra信息从没有任何内容变成为 Using where; Using join buffer，也就是说，对于从 ref 变成 ALL 很容易理解，没有可以使用的索引的索引了嘛，当然得进行全表扫描了，Using where 也是因为变成全表扫描之后，我们需要取得的 content 字段只能通过对表中的数据进行 where 过滤才能取得