0Pricing
Coding Interview Prep · 课时

选择正确的连接类型

建立决策框架,根据文字描述选择正确的连接方式

选择正确的连接类型 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 4 节课,共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分,你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。

根据文字题选择连接类型

面试中最有价值的连接技能不是语法,而是将自然语言需求转换为正确的连接类型。大多数候选人知道每种连接如何工作,但在压力下必须选择一种时会不知所措。

本课将为您提供一个可重复使用的决策框架,让您能够在几秒钟内说出正确的连接类型。

核心问题:哪些行必须保留

每次选择连接都归结为一个问题:您需要保留哪一侧未匹配的行?

  • 仅保留两侧都匹配的行:INNER JOIN。
  • 保留左侧所有行,无论是否匹配:LEFT JOIN。
  • 保留两侧的所有行:FULL OUTER JOIN。
  • 保留每一种组合:CROSS JOIN。

先决定哪些内容必须保留;连接类型自然就确定了。

INNER JOIN 的提示词

“已下单的客户”、“有评论的产品”或“订单及其客户”等表达,都意味着两侧必须存在匹配。这就是 INNER JOIN。

如果可以或需要舍弃未匹配的行,INNER JOIN 是默认且效率最高的选择。

SELECT c.name, o.order_id
FROM customers c
JOIN orders o ON o.customer_id = c.id;

LEFT JOIN 的提示词

“所有客户,包括没有订单的客户”或“列出每种产品及其评论数量(没有评论时为零)”等表达,意味着无论是否匹配,都必须保留左表。这就是 LEFT JOIN。

提示词通常是“所有”、“包括没有……的”和“即使没有也要……”。

SELECT c.name, COUNT(o.order_id) AS orders
FROM customers c
LEFT JOIN orders o ON o.customer_id = c.id
GROUP BY c.id, c.name;

反连接的提示词

“从未下过单的客户”、“没有销售记录的产品”或“没有经理的员工”等表达,要求找出没有匹配的行。这就是反连接:LEFT JOIN 加上 WHERE right_key IS NULL(或 NOT EXISTS)。

关键词是“从未”、“没有”或“没有……的”。

SELECT c.name
FROM customers c
LEFT JOIN orders o ON o.customer_id = c.id
WHERE o.order_id IS NULL;

FULL OUTER JOIN 的提示词

“核对两份列表,并显示任一侧缺失的条目”或“将上个月的账户与本月的账户进行比较,并标记新增和减少的账户”等表达,都要求保留两张表中的未匹配行。这就是 FULL OUTER JOIN。

对账和差异比较问题通常会触发这种选择。

SELECT a.id, b.id
FROM last_month a
FULL OUTER JOIN this_month b ON a.id = b.id
WHERE a.id IS NULL OR b.id IS NULL;

CROSS JOIN 的提示词

“每种颜色的每种尺寸”、“即使没有销售,也要每天为每家商店生成一行”或“所有可能的组合”等表达,都指向 CROSS JOIN。

提示在于“每个……中的每个”或“所有组合”,也就是两个集合之间不存在匹配条件。

SELECT s.size, c.color
FROM sizes s
CROSS JOIN colors c;

SELF JOIN 的提示词

如果表达的是将某一行与同一表中的另一行建立关系,例如“每名员工及其经理”、“同一城市中的用户配对”或“查找重复的电子邮件地址”,就表示应使用自连接。

关键线索是:一个实体引用同类的另一个实体,或与其进行比较。

SELECT e.name, m.name AS manager
FROM employees e
LEFT JOIN employees m ON e.manager_id = m.id;

完整解读示例

题目:“显示每种产品上个月被订购的次数,包括从未被订购的产品。”

解读如下:“每种产品”加上“包括从未被订购的产品”,意味着要保留所有产品行,因此应将产品与订单进行 LEFT JOIN,然后对订单一侧使用 COUNT(对于未匹配的产品,由于 COUNT 会忽略 NULL,因此结果为 0)。

SELECT p.name, COUNT(o.order_id) AS times_ordered
FROM products p
LEFT JOIN orders o
  ON o.product_id = p.id
 AND o.order_date >= DATE '2024-05-01'
GROUP BY p.id, p.name;

常见陷阱:ON 与 WHERE 中的筛选条件

在前一个查询中,日期筛选条件放在 ON 子句中,而不是 WHERE 子句中。这样可以保留没有符合条件订单的产品。

如果将 order_date >= ... 移到 WHERE 中,它就会丢弃未匹配产品产生的 NULL 行,并悄悄地将 LEFT JOIN 变成 INNER JOIN,舍弃题目明确要求保留的产品。

-- WRONG: WHERE on the outer table removes unmatched products
-- ...
-- LEFT JOIN orders o ON o.product_id = p.id
-- WHERE o.order_date >= '2024-05-01'  <-- becomes an inner join

决策框架

请使用以下清单分析任何连接文字题:

  • 同一张表与自身建立关系? -> SELF JOIN(如果深度没有上限,还请考虑递归 CTE)。
  • 每一种组合,且没有条件? -> CROSS JOIN。
  • 仅保留匹配的行? -> INNER JOIN。
  • 保留某一侧的所有行? -> LEFT JOIN。
  • 保留两侧的未匹配行? -> FULL OUTER JOIN。
  • 没有匹配的行? -> 反连接(LEFT JOIN + IS NULL)。

快速检查

请将这个框架应用到一道文字题中。

回顾:选择正确的连接类型

要点:

  • 开始每次连接决策时,先问哪些未匹配的行必须保留。
  • 对应提示词:“全部/包括” -> LEFT,“从不/没有” -> 反连接,“每个……中的每个” -> CROSS,“每个实体及其同类实体” -> SELF,对账 -> FULL OUTER。
  • 将外连接筛选条件放在 ON 子句中;WHERE 中的筛选条件可能会悄悄地将 LEFT JOIN 降级为 INNER JOIN。
  • 在面试中用语言阐述这一框架,这能体现您的推理能力,而不是死记硬背。

常见问题解答

「选择正确的连接类型」课时是免费的吗?

是的 — 「选择正确的连接类型」的完整文本可在网页上免费阅读。要进行交互式练习(内置代码编辑器和全天候 AI 导师)并解锁 Coding Interview Prep 课程的其余内容,请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。

「选择正确的连接类型」这节课中我会学到什么?

建立决策框架,根据文字描述选择正确的连接方式 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep,全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 Coding Interview Prep 需要有经验吗?

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

「选择正确的连接类型」课时需要多长时间?

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

我能在这节 Coding Interview Prep 课中编写并运行代码吗?

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

此课程中的所有课时

  1. CROSS JOIN 与笛卡尔积
  2. 使用 SELF JOIN 处理层级关系
  3. 比较同一表中的行
  4. 选择正确的连接类型
← 返回 Coding Interview Prep