嵌套循环连接算法

Content #

所有的嵌套循环算法都由内外两个循环构成，分别从两张表中顺序取数据。其中，外层循环表称为外表（Outer 表），内层循环表则称为内表（Inner 表）。因为这个算法的过程是由遍历 Outer 表开始，所以 Outer 表也称为驱动表。在最终得到的结果集中，记录的排列顺序与 Outer 表的记录顺序是一致的。

根据在处理环节上的不同，嵌套循环算法又可以细分为三种：

1. Simple Nested Loop Join
2. Block Nested-Loop Join
3. Index Lookup Join

Viewpoints #

From #

20 | 关联查询：如何提升多表Join能力？

Links #