本文详细介绍了MySQL中的两种连表操作：NLJ（Index Nested-Loop Join）和BNL（Block Nested-Loop Join）。NLJ在被驱动表有索引时效率较高，可通过MRR优化，而BNL适用于无索引的情况，可能导致大量IO和比较操作。小表驱动大表的原则是根据过滤后的数据量确定哪个表为驱动表，以提高查询效率。MySQL 8.0引入的Hash Join为BNL提供了一种优化方案。
参考文章
https://time.geekbang.org/column/article/79700
https://time.geekbang.org/column/article/80147
NLJ（Index Nested-Loop Join）
对于被驱动表有索引的情况
遍历驱动表，每读出一条驱动表上的数据，都会去被驱动表的索引树上获取满足条件的数据，组成一行作为结果集的一部分。然后重复上述步骤
NLJ优化使用MRR的时候，就会先讲驱动表的数据部分存放到join_buffer中，然后一次性传入一批的关联数据到被驱动表中，加快查询速度
假如驱动表的数据过多，也会有分段放入join_buffer的情况（BKA算法）
BNL（Block Nested-Loop Join）
对于被驱动表没有可用索引的情况
对驱动表做遍历，将数据放入join buffer，然后对第二张表做遍历，在内存中做匹配放入join buffer中
假如驱动表太大，join buffer不够的情况，会分块获取被驱动表的数据，然后逐块去做上述的步骤（被驱动表被扫描的次数增加）
这种情况就不适合使用join去做连表查询了<
最低0.47元/天 解锁文章
1284
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
