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

男娘i 2024-02-19 15:33 45阅读 0赞

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

### 一：原理： ###

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

### 二：图解 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjg4NDcy_size_16_color_FFFFFF_t_70]  
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 这个索引，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjg4NDcy_size_16_color_FFFFFF_t_70 1]  
group\_message\_content 表的访问从 ref 变成了 ALL，此外，在最后一行的 Extra信息从没有任何内容变成为 Using where; Using join buffer，也就是说，对于从 ref 变成 ALL 很容易理解，没有可以使用的索引的索引了嘛，当然得进行全表扫描了，Using where 也是因为**变成全表扫描之后**，我们需要取得的 content 字段只能通过对表中的数据进行 where 过滤才能取得

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjg4NDcy_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/393fff6b849d4c65a5535ba759fdeeb0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjg4NDcy_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/6f15b24262114335a6b8b5f639571ce9.png