SQL OUTER JOIN 的内部执行逻辑

2026-01-20 00:00:00 作者：舞夢輝影

SQL OUTER JOIN 并非先内连接再补NULL，而是以驱动表逐行扫描并强制填充NULL：LEFT JOIN以左表为驱动表，RIGHT JOIN以右表为驱动表，FULL OUTER JOIN需两遍扫描或双哈希表合并，NULL是语义强制而非事后修补，性能关键在驱动表选择与被驱动表ON字段索引。

SQL OUTER JOIN 的执行逻辑不是先做 INNER JOIN 再补 NULL，而是基于驱动表（左表或右表）逐行扫描，对每行在被驱动表中查找匹配项；没找到就用 NULL 填充整行，确保驱动表所有记录都出现在结果中。

以 SELECT * FROM A LEFT JOIN B ON A.id = B.a_id 为例：

RIGHT JOIN 本质是把右表当驱动表，逻辑与 LEFT JOIN 对称；FULL OUTER JOIN 则需两遍扫描或哈希合并：

多数引擎会先算 LEFT JOIN（保留左表全集），再找出右表中未被匹配的行（即 B LEFT JOIN A WHERE A.id IS NULL），最后 UNION 两者
部分优化器可能用双哈希表：分别构建 A、B 的哈希表，遍历 A 找匹配并标记已覆盖，再遍历 B 输出未覆盖行 + NULL 左侧字段
不支持 FULL JOIN 的数据库（如 MySQL）需用 LEFT + RIGHT + UNION 模拟，注意去重和 NULL 处理

OUTER JOIN 的 NULL 不是执行完 INNER 后追加的修补操作，而是连接算法本身的设计结果：

驱动表某行无匹配时，连接结果集必须包含该行，但被驱动表无真实数据可填，所以标准规定填 NULL
即使被驱动表有 WHERE 条件（如 WHERE B.status = 'active'），也只影响匹配过程，不改变“无匹配就填 NULL”的行为
若在 ON 条件后加 WHERE 对被驱动表字段判非 NULL（如 WHERE B.id IS NOT NULL），会把原本的 OUTER 效果退化为 INNER JOIN