mysql join工作原理_MySQL JOIN原理

JOIN原理

join 主要有Nested Loop、Hash Join、Merge Join这三种方式。以下只讨论Nested Loop；Nested Loop意为嵌套循环，类似于for

Nested Loop又可以细分为三种连接方式：Simple Nested-Loop Join(简单嵌套循环)、Index Nested-Loop Join(索引)、Block Nested-Loop Join(块级)

Simple Nested-Loop Join

Simple Nested-Loop Join 是这三种方法里面最简单，最好理解，也是最符合大家认知的一种连接方式，现在有两张表table A 和 table B，我们让 table A left join table B，如果是用第一种连接方式去实现的话，会是怎么去匹配的呢？直接上图：

上面的 left join 会从驱动表 table A 中依次取出每一个值，然后去非驱动表 table B 中从上往下依次匹配，然后把匹配到的值进行返回，最后把所有返回值进行合并，这样我们就查找到了table A left join table B的结果。是不是和你的认知是一样的呢？利用这种方法，如果 table A 有10行，table B 有10行，总共需要执行10 x 10 = 100次查询。

这种暴力匹配的方式在数据库中一般不使用。

Index Nested-Loop Join

Index Nested-Loop Join 即是根据索引去连接，这种方法要求非驱动表上有索引，具体原理可以看上述

Block Nested-Loop Join

理想情况下，用索引匹配是最高效的一种方式，但是在现实工作中，并不是所有的列都是索引列。

这个时候就需要用到 Block Nested-Loop Join 方法了，这种方法与第一种方法比较类似，唯一的区别就是会把驱动表中 left join 涉及到的所有列(不止是用来on的列，还有select部分的列)先取出来放到一个缓存区域，然后再去和非驱动表进行匹配，这种方法和第一种方法相比所需要的匹配次数是一样的，差别就在于驱动表的列数不同，也就是数据量的多少不同。所以虽然匹配次数没有减少，但是总体的查询性能还是有提升的。