JOIN 原理

JOIN算法:

Simple Nested-Loop Join

循环从驱动表r中取出一行并与被驱动表s进行匹配，mysql没有使用这种算法。

image.png

Index Nested-Loop Join

索引嵌套

select * from t1 join t2 on (t1.a=t2.a);

t2的a字段有索引
1.从表 t1 中读入一行数据 R；
2.从数据行 R 中，取出 a 字段到表 t2 里去查找；
3.取出表 t2 中满足条件的行，跟 R 组成一行，作为结果集的一部分；
4.重复执行步骤 1 到 3，直到表 t1 的末尾循环结束。

这里可以看出，驱动表t1要做全表扫描，被驱动表使用索引并且小表来做驱动表。

Block Nested-Loop Join

如果被驱动表上没有索引的话，

1.把表 t1 的数据读入线程内存 join_buffer 中，由于我们这个语句中写的是 select *，因此是把整个表 t1 放入了内存；
2.扫描表 t2，把表 t2 中的每一行取出来，跟 join_buffer 中的数据做对比，满足 join 条件的，作为结果集的一部分返回。

image.png

这个算法与Simple Nested-Loop Join的区别在于，他的比较过程实在内存中完成的，而不需要每次比较都进行一次磁盘IO操作。
如果join buffer不能放下所有的驱动表，则分段放入join buffer，但其实最后比较次数是没有变的。
这里也需要小表驱动大表，因为可以减少分段次数