SQL面试必懂：递归查询从入门到实战，新手也能吃透

PeterMap
3 阅读10分钟

在数据岗面试中，SQL递归查询绝对是“分水岭”级考点——基础薄弱的候选人会直接卡壳，而掌握核心逻辑的人能轻松应对，甚至凭借优化思路加分。很多新手觉得递归“高深难学”，其实本质就是“自己找自己”，用循环遍历层级数据，尤其适合处理部门层级、菜单权限、分类树形结构等高频业务场景。

本文不堆砌复杂术语，全程用“通俗拆解+原创实战”的方式，从递归核心逻辑、面试必考场景、代码实现，到避坑技巧、延伸提问，一步步帮你吃透递归查询，面试时遇到相关题目再也不慌。

一、先搞懂：递归查询到底解决什么问题？

递归查询的核心作用，是处理「层级嵌套数据」——这类数据的特点是“一个节点下有多个子节点，子节点下又有孙节点，以此类推”，普通的多表连接、分组查询根本无法遍历所有层级。

比如以下3个面试高频场景，全靠递归查询解决：

  • 场景1：查询某公司CEO（根节点）下的所有员工及所属层级；
  • 场景2：查询某基层员工（子节点）的所有上级，直到最高管理层；
  • 场景3：查询某商品分类（如“电子产品”）下的所有子分类、孙分类。

简单说，只要数据有“父子级关联”，且层级不固定（可能2级、3级甚至更多），就必须用递归查询。

二、基础铺垫：搭建面试高频的层级表结构

递归查询的前提，是表中必须有「层级关联字段」——通常是“自身关联”，即一张表中既有当前节点的ID，也有其父节点的ID。以下是面试中最常考的“员工层级表”（原创结构，贴合真实业务，区别于常规真题）：

-- 员工层级表（emp_hierarchy）：核心是自身关联的父子ID
CREATE TABLE emp_hierarchy (
    emp_id INT PRIMARY KEY COMMENT '员工ID（当前节点）',
    emp_name VARCHAR(50) NOT NULL COMMENT '员工姓名',
    parent_emp_id INT COMMENT '上级员工ID（父节点），CEO的parent_emp_id为0',
    job_title VARCHAR(50) NOT NULL COMMENT '职位',
    hire_date DATETIME DEFAULT CURRENT_TIMESTAMP COMMENT '入职日期'
);

-- 插入测试数据（模拟层级：CEO→技术总监→前端经理/后端经理→基层员工）
INSERT INTO emp_hierarchy (emp_id, emp_name, parent_emp_id, job_title)
VALUES 
(1001, '张三', 0, 'CEO'),
(1002, '李四', 1001, '技术总监'),
(1003, '王五', 1002, '前端经理'),
(1004, '赵六', 1003, '前端开发工程师'),
(1005, '孙七', 1003, '前端测试工程师'),
(1006, '周八', 1002, '后端经理'),
(1007, '吴九', 1006, '后端开发工程师'),
(1008, '郑十', 1007, '后端实习生'); -- 新增4级层级，贴合复杂场景

关键说明：parent_emp_id 关联 emp_id，形成“父子级”关联，CEO（emp_id=1001）的父节点为0，代表无上级，是整个层级的根节点。

三、面试必考场景1：正向递归——查询根节点下的所有子节点

题干（面试高频问法）

“请查询CEO（emp_id=1001）及其所有下属员工，显示员工ID、员工姓名、上级ID、职位，按层级从高到低排序，同一层级按员工ID升序排列。”

核心考点：正向递归（从根节点→子节点→孙节点），遍历所有多级下属，这是递归查询最基础、最常考的场景。

递归核心逻辑（新手必记）

递归查询无论多复杂，都由「锚点成员」和「递归成员」两部分组成，缺一不可，记住这两部分，就能写出80%的递归SQL：

  1. 锚点成员：递归的“起点”，即我们要开始查询的根节点（这里是CEO），只查1行数据；
  2. 递归成员：递归的“循环逻辑”，用当前查到的节点（父节点），去关联表中对应的子节点，循环往复；
  3. 自动终止：当查询不到子节点时，循环会自动停止，无需手动写终止条件（这是递归的核心优势）。

原创SQL代码（兼容MySQL 8.0+、Oracle）

-- 正向递归：查询CEO及其所有下属（含多级）
WITH RECURSIVE emp_recursive AS (
    -- 1. 锚点成员：递归起点（CEO，根节点）
    SELECT emp_id, emp_name, parent_emp_id, job_title
    FROM emp_hierarchy
    WHERE emp_id = 1001 -- 根节点条件（CEO的ID）
    UNION ALL
    -- 2. 递归成员：循环查询子节点（下属）
    SELECT eh.emp_id, eh.emp_name, eh.parent_emp_id, eh.job_title
    FROM emp_hierarchy eh
    -- 自身关联：子节点的上级ID = 上一级节点的员工ID
    INNER JOIN emp_recursive er ON eh.parent_emp_id = er.emp_id
)
-- 最终查询结果，按层级排序（根节点最前）
SELECT emp_id, emp_name, parent_emp_id, job_title
FROM emp_recursive
-- 排序逻辑：先按层级（上级ID越小，层级越高），再按员工ID
ORDER BY parent_emp_id ASC, emp_id ASC;

查询结果（贴合面试预期）

emp_idemp_nameparent_emp_idjob_title
1001张三0CEO
1002李四1001技术总监
1003王五1002前端经理
1006周八1002后端经理
1004赵六1003前端开发工程师
1005孙七1003前端测试工程师
1007吴九1006后端开发工程师
1008郑十1007后端实习生

面试踩坑点（新手必避）

  • 坑点1：遗漏RECURSIVE关键字（MySQL 8.0+必须加，Oracle无需加，但结构完全一致），直接报错“语法错误”；
  • 坑点2：关联条件写反（写成er.parent_emp_id = eh.emp_id），会陷入死循环（一直查询无效数据），面试中出现这种错误直接扣分；
  • 坑点3：锚点成员未加过滤条件（去掉WHERE emp_id=1001），会查询所有员工的递归，完全偏离题干要求；
  • 坑点4：排序逻辑错误，未按层级排序，导致面试官无法快速看清员工的上下级关系（建议按parent_emp_id+emp_id排序，最规范）。

四、面试必考场景2：反向递归——查询子节点的所有父节点

题干（面试高频问法）

“请查询后端实习生郑十（emp_id=1008）的所有上级，直到CEO，显示员工ID、员工姓名、上级ID、职位，按层级从高到低排序（CEO→技术总监→后端经理→后端开发工程师→郑十）。”

核心考点：反向递归（从子节点→父节点→根节点），考查对递归逻辑的灵活运用，难度比正向递归稍高，但思路完全相通。

解题思路（新手易懂版）

和正向递归相比，只需要修改2个关键地方，其余逻辑完全不变：

  1. 锚点成员：起点从“根节点（CEO）”改为“子节点（郑十，emp_id=1008）”；
  2. 递归成员：关联条件反向，从“子节点的上级ID=父节点ID”改为“父节点的ID=子节点的上级ID”。

原创SQL代码

-- 反向递归：查询郑十的所有上级（直到CEO）
WITH RECURSIVE emp_recursive AS (
    -- 1. 锚点成员：递归起点（子节点，郑十）
    SELECT emp_id, emp_name, parent_emp_id, job_title
    FROM emp_hierarchy
    WHERE emp_id = 1008 -- 子节点条件（郑十的ID）
    UNION ALL
    -- 2. 递归成员：循环查询父节点（上级）
    SELECT eh.emp_id, eh.emp_name, eh.parent_emp_id, eh.job_title
    FROM emp_hierarchy eh
    -- 反向关联：父节点的ID = 子节点的上级ID
    INNER JOIN emp_recursive er ON eh.emp_id = er.parent_emp_id
)
-- 按层级从高到低排序（CEO最前，郑十最后）
SELECT emp_id, emp_name, parent_emp_id, job_title
FROM emp_recursive
ORDER BY parent_emp_id ASC;

查询结果（贴合面试预期）

emp_idemp_nameparent_emp_idjob_title
1001张三0CEO
1002李四1001技术总监
1006周八1002后端经理
1007吴九1006后端开发工程师
1008郑十1007后端实习生

五、面试延伸提问（必背加分项）

面试官考查递归查询时，不会只让你写SQL，大概率会追问性能优化相关问题，记住以下标准答案，直接加分：

追问1：如果层级很深（比如20级），递归查询会有性能问题吗？如何优化？

标准答案：会有性能问题。递归次数过多会导致栈溢出，同时频繁的自身关联会增加查询开销。优化方案有3种：

  1. 给关联字段建立索引：给emp_id和parent_emp_id建立联合索引，减少自身关联时的查询时间；
  2. 固定层级用多表连接替代：若层级固定（如最多5级），可用多次左连接（4次左连接查询5级），避免递归；
  3. 减少递归中的计算：避免在递归成员中使用字符串拼接、函数运算等，降低计算开销。

追问2：递归查询和普通多表连接有什么区别？什么时候用递归，什么时候用多表连接？

标准答案：核心区别在于「层级是否固定」：

  • 多表连接：适合层级固定的场景（如只有2级：经理→员工），写法简单，性能更优；
  • 递归查询：适合层级不固定的场景（如层级可能随时新增），无需修改SQL，可自动遍历所有层级。

六、新手快速上手技巧（面试应急用）

如果面试时紧张，记不住复杂逻辑，可套用以下“递归模板”，直接替换表名、字段名和条件，就能快速写出正确SQL：

-- 递归查询通用模板（正向）
WITH RECURSIVE 临时表名 AS (
    -- 1. 锚点成员（根节点）
    SELECT 字段1, 字段2, 父节点字段, ...
    FROM 表名
    WHERE 根节点条件（如id=xxx）
    UNION ALL
    -- 2. 递归成员（子节点）
    SELECT t.字段1, t.字段2, t.父节点字段, ...
    FROM 表名 t
    INNER JOIN 临时表名 r ON t.父节点字段 = r.当前节点字段
)
SELECT 字段1, 字段2, 父节点字段, ...
FROM 临时表名
ORDER BY 层级排序条件;

提示：反向递归只需修改锚点条件和关联条件，模板其余部分完全不变。

七、总结：递归查询没那么难

很多新手对递归查询的恐惧，源于“看不懂循环逻辑”，但只要记住：递归就是“先找起点，再循环找子/父节点，自动终止”，再结合本文的原创案例多练2遍，就能轻松掌握。

面试核心重点回顾：

  • 核心结构：锚点成员（起点）+ 递归成员（循环），缺一不可；
  • 高频场景：正向递归（查所有下属）、反向递归（查所有上级）；
  • 避坑关键：别漏RECURSIVE、别写反关联条件、别忘过滤起点；
  • 加分项：掌握性能优化方案和递归与多表连接的区别。

递归查询是SQL面试的“进阶加分项”，只要吃透本文的案例和技巧，下次面试遇到相关题目，就能从容写出正确SQL，甚至凭借优化思路脱颖而出。建议大家把文中的代码复制到数据库中实际运行，亲手感受递归的循环过程，理解会更深刻！

avatar
文章
阅读
粉丝