嵌套循环连接通过外层表每行驱动内层表查找匹配行，若内层表有索引则利用索引快速定位，适用于外层结果集小且内层有索引的场景，执行计划中表现为Seq Scan与Index Scan组合，适合低延迟返回前几条结果，但大数据量时性能较差。
嵌套循环连接（Nested Loop Join）是PostgreSQL中一种基础的表连接执行策略，适用于小数据集或存在高效索引的情况。它的核心思想是：对驱动表中的每一行，遍历被驱动表的所有行，检查连接条件是否满足，若满足则返回匹配结果。
嵌套循环的基本结构
假设有两个表 t1 和 t2，执行如下查询：
SELECT * FROM t1 JOIN t2 ON t1.id = t2.t1_id;PostgreSQL 可能选择嵌套循环的方式处理该连接：
- 外层循环：逐行读取 t1（外层表或“驱动表”）
- 内层循环：对 t1 的每一行，扫描 t2（内层表或“被驱动表”），查找满足 t1.id = t2.t1_id 的行
- 每找到一个匹配，就将两行合并并输出结果
这种结构类似于编程中的双层 for 循环：
for row_t1 in t1: for row_t2 in t2: if row_t1.id == row_t2.t1_id: output(row_t1, row_t2)使用索引优化嵌套循环
如果内层表（如 t2）在连接字段上有索引，PostgreSQL 会使用“索引嵌套循环”来避免全表扫描。
例如，t2.t1_id 上有索引时：
- t1 每输出一行，其 id 值作为搜索键
- PostgreSQL 使用索引快速定位 t2 中所有 t1_id 等于该 id 的行
- 仅访问匹配的行，大幅减少 I/O 和比较次数
这使得嵌套循环在主键-外键关联场景中非常高效，尤其当外层表结果集很小（如带 WHERE 过滤）时。
执行计划中的体现
通过 EXPLAIN 可观察嵌套循环的实际应用：
EXPLAIN SELECT * FROM users u JOIN orders o ON u.id = o.user_id;可能输出：
Nested Loop -> Seq Scan on users u -> Index Scan using idx_orders_user_id on orders o Index Cond: (o.user_id = u.id)这里清楚显示了外层扫描 users，内层使用索引查找 orders。
适用场景与性能考量
嵌套循环最适合以下情况：
- 外层表经过过滤后行数很少（如带 LIMIT 或高选择性 WHERE）
- 内层表连接字段有索引，支持快速查找
- 需要快速返回前几条结果（低延迟），因为一旦外层第一行读取，就能立即开始输出匹配结果
缺点也很明显：若外层表大且无索引，内层表又必须全表扫描，总代价为 O(n×m)，性能急剧下降。
基本上就这些。嵌套循环简单直接，依赖索引和数据分布表现差异大，在合理使用下仍是 PostgreSQL 优化器的重要工具。
