mysql吧 关注：58,270贴子：135,103
- 5回复贴，共1页
3. Block Nested-Loop Join(块嵌套循环连接)
如果存在索引，那么会使用Index的方式进行Join，如果Join的列没有索引，被驱动表要扫描的次数太多了。每次访问被驱动表，其表中的记录都会被加载到内存中，然后再从驱动表中取一条与其匹配，匹配结束后清除内存，然后再从驱动表中加载一条记录，再把被驱动表的记录加载到内存匹配，这样周而复始，大大增加了IO次数。为了减少被驱动表的IO次数，就出现了Block Nested-Loop Join的方式。
Block Nested-Loop Join方式不再是逐条获取驱动表的数据，而是一块一块的获取，引入了 join buffer 缓冲区，将驱动表 join 相关的部分数据列(大小受 join buffer 的限制)缓冲到 join buffer 中，然后全表扫描被驱动表，被驱动表的每一条记录一次性和 join buffer 中的所有驱动表记录进行匹配(内存中操作)，将简单嵌套循环中的多次比较合并成一次，降低了被驱动表的访问频率。
这是我在CS.DN上博客看到的关于JOIN原理的文章截段
每次匹配都需要扫描内表加载到内存中，但是为什么要多一个清除内存的操作？
这样 扫描-清除 反复操作，不是徒增I/O次数吗。
如果存在索引，那么会使用Index的方式进行Join，如果Join的列没有索引，被驱动表要扫描的次数太多了。每次访问被驱动表，其表中的记录都会被加载到内存中，然后再从驱动表中取一条与其匹配，匹配结束后清除内存，然后再从驱动表中加载一条记录，再把被驱动表的记录加载到内存匹配，这样周而复始，大大增加了IO次数。为了减少被驱动表的IO次数，就出现了Block Nested-Loop Join的方式。
Block Nested-Loop Join方式不再是逐条获取驱动表的数据，而是一块一块的获取，引入了 join buffer 缓冲区，将驱动表 join 相关的部分数据列(大小受 join buffer 的限制)缓冲到 join buffer 中，然后全表扫描被驱动表，被驱动表的每一条记录一次性和 join buffer 中的所有驱动表记录进行匹配(内存中操作)，将简单嵌套循环中的多次比较合并成一次，降低了被驱动表的访问频率。
这是我在CS.DN上博客看到的关于JOIN原理的文章截段
每次匹配都需要扫描内表加载到内存中，但是为什么要多一个清除内存的操作？
这样 扫描-清除 反复操作，不是徒增I/O次数吗。
Block Nested-Loops Join（BNL，基于块的嵌套循环联接）
扫描一个表的过程其实是先把这个表从磁盘上加载到内存中，然后从内存中比较匹配条件是否满足。但内存里可能并不能完全存放的下表中所有的记录，所以在扫描表前边记录的时候后边的记录可能还在磁盘上，等扫描到后边记录的时候可能内存不足，所以需要把前边的记录从内存中释放掉。我们前边又说过，采用Simple Nested-Loop Join算法的两表联接过程中，被驱动表可是要被访问好多次的，如果这个被驱动表中的数据特别多而且不能使用索引进行访问，那就相当于要从磁盘上读好几次这个表，这个I/O代价就非常大了，所以我们得想办法：尽量减少访问被驱动表的次数。
这是我在博客园上看到的一个关于JOIN原理的文章。
他这个描述我倒是能明白，每次匹配都重新扫描一遍内表数据。
就是上面CS.DN那篇，搞得我迷糊，既然内存能一次放下内表所有记录，为什么还要 扫描-清除 反复操作？
扫描一个表的过程其实是先把这个表从磁盘上加载到内存中，然后从内存中比较匹配条件是否满足。但内存里可能并不能完全存放的下表中所有的记录，所以在扫描表前边记录的时候后边的记录可能还在磁盘上，等扫描到后边记录的时候可能内存不足，所以需要把前边的记录从内存中释放掉。我们前边又说过，采用Simple Nested-Loop Join算法的两表联接过程中，被驱动表可是要被访问好多次的，如果这个被驱动表中的数据特别多而且不能使用索引进行访问，那就相当于要从磁盘上读好几次这个表，这个I/O代价就非常大了，所以我们得想办法：尽量减少访问被驱动表的次数。
这是我在博客园上看到的一个关于JOIN原理的文章。
他这个描述我倒是能明白，每次匹配都重新扫描一遍内表数据。
就是上面CS.DN那篇，搞得我迷糊，既然内存能一次放下内表所有记录，为什么还要 扫描-清除 反复操作？
