Mysql Join 连接算法

Join 语句的两种算法，分别是 Index Nested-Loop Join(NLJ) 和 Block Nested-Loop Join(BNL)。

直接使用join mysql 优化器自动选择 驱动表。

从驱动表读入数据，然后根据连接字段，根据条件匹配被驱动表，然后返回结果集，重复该步骤，直到驱动表循环结束。

1，可以用上被驱动表的索引，所以我们称之为“Index Nested-Loop Join”，简称 NLJ。

2，被驱动表上没有可用的索引，算法为BNL。

join_buffer_size越大，可以放入的行数越多，分段越少，对被驱动表全表扫描次数越少。

join_buffer 的大小是由参数 join_buffer_size 设定的，默认值是 256k。如果放不下表 t1 的所有数据话，策略很简单，就是分段放。

建议使用小表做驱动表？什么叫做小表？

准确地说，在决定哪个表做驱动表的时候，应该是两个表按照各自的条件过滤，过滤完成之后，计算参与 join 的各个字段的总数据量，数据量小的那个表，就是“小表”，应该作为驱动表。