mysql 小表连大表_3.mysql小表驱动大表的4种表连接算法

小表驱动大表

1、概念

驱动表的概念是指多表关联查询时，第一个被处理的表，使用此表的记录去关联其他表。驱动表的确定很关键，会直接影响多表连接的关联顺序，也决定了后续关联时的查询性能。

2、原则

驱动表的选择遵循一个原则：

在对最终结果集没影响的前提下，优先选择结果集最小的那张表作为驱动表。改变驱动表就意味着改变连接顺序，只有在不会改变最终输出结果的前提下才可以对驱动表做优化选择。外连接的顺序改变就很可能影响结果。

预估结果集的原则：

如果where里没有相应表的筛选条件，无论on里是否有相关条件，默认为全表

如果where里有筛选条件，但是不能使用索引来筛选，那么默认为全表

如果where里有筛选条件，而且可以使用索引，那么会根据索引来预估返回的记录行数

3、识别

explain显示结果里排在第一行的就是驱动表

4、嵌套循环算法

(1) 4种算法

在使用索引关联的情况下，有Index Nested-Loop join和Batched Key Access join两种算法；

在未使用索引关联的情况下，有Simple Nested-Loop join和Block Nested-Loop join两种算法；

(2) Nested-Loop Join Algorithms

一个简单的嵌套循环联接(NLJ)算法，循环从第一个表中依次读取行，取到每行再到联接的下一个表中循环匹配。这个过程会重复多次直到剩余的表都被联接了。通过外循环的行去匹配内循环的行，所以内循环的表会被扫描多次。

for each r