0Pricing
SQL Academy · 课时

哈希连接、合并连接与嵌套循环

认识三种主要的连接策略、各自的成本特征，以及规划器在什么情况下会选择每种策略

哈希连接、合并连接与嵌套循环 是 CoddyKit 上的免费 SQL Academy 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 SQL Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 SQL Academy 课程共包含 4 节课。

三种连接策略

PostgreSQL 有三种物理连接算法：

  • 嵌套循环 — 对于每个外层行，扫描内层
  • 哈希连接 — 为内层建立哈希表，再使用外层进行探测
  • 合并连接 — 两侧排序后同步合并

嵌套循环

最简单的方式：外层 × 内层。当内层有合适的索引且外层较小时，速度很快：

EXPLAIN ANALYZE
SELECT * FROM users u JOIN orders o ON o.user_id = u.id
WHERE u.id = 42;
-- Nested Loop
--   -> Index Scan on users where id = 42  (rows=1)
--   -> Index Scan on orders_user_id_idx    (rows=5)

嵌套循环更优的情况

外层只有少量行，且内层在连接键上有索引时，嵌套循环会非常快。最坏情况是 O(外层 × 内层)。

哈希连接

在一侧（通常是较小的一侧）建立哈希表，然后使用另一侧进行探测。当连接两个大表且连接键上没有可用索引时，这种方式非常适合：

EXPLAIN ANALYZE
SELECT * FROM big_a a JOIN big_b b ON a.key = b.key;
-- Hash Join (cost=10000..50000)
--   -> Seq Scan on big_a
--   -> Hash
--       -> Seq Scan on big_b

哈希连接更优的情况

当连接两个中型到大型表、连接键上没有合适的索引，或者规划器需要许多行时，哈希连接更合适。它受内存限制：哈希表必须放入 work_mem，否则就会溢出到磁盘。

合并连接

两侧都按照连接键排序，然后同步遍历。当两侧已经排好序（例如通过匹配的索引排序）时，这种方式非常适合：

EXPLAIN ANALYZE
SELECT * FROM big_a a JOIN big_b b ON a.key = b.key
ORDER BY a.key;
-- Merge Join
--   -> Index Scan on big_a (a.key ASC)
--   -> Index Scan on big_b (b.key ASC)

合并连接更优的情况

当两个大型输入都已预先排序时，合并连接只需线性扫描且占用内存较少。排序成本很重要——如果两侧都需要显式排序，通常哈希连接更优。

如何在它们之间做选择

规划器会根据以下因素进行选择：

  • 估算的行数
  • 可用的索引
  • 内存（work_mem）
  • postgresql.conf 中的成本常量

强制指定策略（仅用于诊断）

调试时，您可以禁用某些策略：

SET enable_hashjoin = off;
SET enable_mergejoin = off;
SET enable_nestloop = off;
-- Re-run EXPLAIN to see what the planner picks instead.
-- NEVER persist these in production.

溢出到磁盘

如果哈希表或排序超出 work_mem，运算符就会将临时文件溢出到磁盘，这会慢得多。您可以提高 work_mem，或重写查询。

并行连接

PostgreSQL 可以将哈希连接和合并连接（以及顺序扫描和索引扫描）并行化——在 EXPLAIN 中会显示为带有 Workers Planned 的 Parallel Hash Join。

解读选择结果

在 EXPLAIN ANALYZE 中，连接节点的名称会告诉您所使用的策略。这个选择几乎总是正确的；如果不是，请先检查统计信息和索引，再考虑强制指定策略。

回顾

三种连接策略分别适用于不同的数据形状。

  • 嵌套循环：较小的外层 + 已建立索引的内层
  • 哈希连接：大型表，没有可用索引
  • 合并连接：已预先排序的输入

快速检查

您正在连接两个各有 1000 万行的表，连接条件使用未建立索引的列。规划器可能会选择哪种连接算法？

常见问题解答

「哈希连接、合并连接与嵌套循环」课时是免费的吗？

是的 — 「哈希连接、合并连接与嵌套循环」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 SQL Academy 课程的其余内容，请升级到 CoddyKit PRO。 SQL Academy 课程共包含 4 节课。

「哈希连接、合并连接与嵌套循环」这节课中我会学到什么？

认识三种主要的连接策略、各自的成本特征，以及规划器在什么情况下会选择每种策略 你通过在浏览器中直接运行的动手代码来练习 SQL Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 SQL Academy 需要有经验吗？

无需任何先前经验。CoddyKit 上的 SQL Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。

「哈希连接、合并连接与嵌套循环」课时需要多长时间？

大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。

我能在这节 SQL Academy 课中编写并运行代码吗？

能。每节 SQL Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。

此课程中的所有课时

  1. 阅读 EXPLAIN 与 EXPLAIN ANALYZE
  2. 顺序扫描与索引扫描
  3. 哈希连接、合并连接与嵌套循环
  4. 识别并修复慢查询
← 返回 SQL Academy