小结果集驱动大表且被驱动表有索引时嵌套循环连接最有效；关键在驱动侧实际行数少、被驱动表连接列必须有索引，否则退化为全表扫描；支持非等值连接和流式首行返回，但依赖基数准确与索引覆盖。
小结果集驱动大表且被驱动表有索引时最有效
嵌套循环连接（Nested Loop Join）不是“小表驱动大表”这么笼统——关键在驱动侧返回的**实际行数少**，哪怕原始表很大，只要 WHERE 条件能筛出几十或几百行，它就可能被优化器选中。
被驱动表的连接列必须有可用索引，否则内层循环会退化为全表扫描，代价爆炸。例如：orders 表上 user_id 无索引，即使 users 只返回 5 行，每次都要扫百万级 orders 行，O(5 × N) 仍远超 Sort-Merge 或 Hash Join 的开销。
- 典型场景：按主键或唯一索引查单条/少量记录后关联扩展信息，如
SELECT u.name, p.title FROM users u JOIN posts p ON u.id = p.user_id WHERE u.id = 123 - 注意：若驱动侧是范围查询（如
u.create_time > '2026-01-01'），需确认实际返回行数是否真小；优化器会估算基数，估算偏差大时可能误选 NLJ - MySQL 8.0+ 和 SQL Server 中，
EXPLAIN或执行计划里看到Nested Loops/Index Nested-Loop Join即表示命中该路径
不支持排序但需要快速首行响应的交互式查询
嵌套循环连接天然流式输出：外层每取一行，匹配到内层数据就立即返回，不需要等全部数据准备好。这对 Web API、分页列表、管理后台这类“用户等着看第一屏”的场景很关键。
对比之下，Sort-Merge Join 必须先对两表按连接键排序，Hash Join 要先把驱动表构建成哈希表——两者都有明显启动延迟。
- 适用：前端请求带
LIMIT 20且用户只看前几页，用 NLJ 可能 50ms 内返回首行；换用 Hash Join 可能要 300ms 才开始吐数据 - 风险：如果用户实际滚动到底部（比如拉取第 10 页），NLJ 的总耗时可能远超其他算法，因它无法复用中间结果
- 数据库不会自动为“快首行”让步——是否启用 NLJ 仍取决于统计信息和成本模型，不能靠
LIMIT强制
连接条件含非等值谓词（如 <、BETWEEN）时唯一选择
目前主流数据库（MySQL、PostgreSQL、SQL Server、Oracle）中，只有 Nested Loop Join 支持非等值连接条件。一旦 SQL 出现 ON a.x < b.y 或 ON a.ts BETWEEN b.start AND b.end，优化器别无选择，只能走嵌套循环。
这时性能高度依赖驱动表结果集大小和内层访问效率。没有索引加速范围查找的话，内层几乎必全表扫描。
- 示例：
SELECT * FROM events e JOIN periods p ON e.time BETWEEN p.start AND p.end—— 若periods表有上万行，events有 10 万行，NLJ 代价是100000 × 10000次比较，基本不可行 - 缓解方式：给
periods(start, end)建复合索引，或改用物化区间树（如 PostgreSQL 的gist索引）、预计算覆盖表 - 注意：某些数据库（如 SQL Server）对
BETWEEN会尝试重写为等值+范围，但依然绕不开 NLJ 主干逻辑
内存受限或并行能力弱的环境被动启用
Hash Join 需要足够内存构建哈希表，Sort-Merge Join 需要排序缓存空间。当 work_mem（PostgreSQL）、hash_join_table_size（MySQL 8.0.19+）或 max server memory（SQL Server）设得过低，优化器会主动降级为 NLJ，哪怕它理论上更慢。
这不是推荐做法，而是资源不足时的兜底行为。此时性能瓶颈常不在算法本身，而在 I/O 和内存配置。
- 现象：执行计划显示 NLJ，但驱动表不小、被驱动表也没索引，且
EXPLAIN ANALYZE显示大量磁盘临时文件或等待IO事件 - 检查点：确认
sort_buffer_size、join_buffer_size（MySQL）或min_memory_per_query（SQL Server）是否被压到下限 - 真实约束：嵌入式数据库（如 SQLite）或 OLAP 场景下跑在边缘设备上时，NLJ 往往是唯一可行选项，因它内存占用恒定、可预测
真正卡住性能的往往不是“该不该用嵌套循环”，而是没看清驱动侧实际基数、忽略了被驱动表索引是否覆盖连接+过滤字段、或者在非等值连接里盲目扩大驱动表范围。这些地方一错，NLJ 就从利器变成定时炸弹。
