MYSQL练习题：向CEO汇报的所有员工

题目

员工表：Employees

Column Name	Type
employee_id	int
employee_name	varchar
manager_id	int

employee_id 是这个表的主键。
这个表中每一行中，employee_id 表示职工的 ID，employee_name 表示职工的名字，manager_id 表示该职工汇报工作的直线经理。
这个公司 CEO 是 employee_id = 1 的人。

Employees table:

employee_id	employee_name	manager_id
1	Boss	1
3	Alice	3
2	Bob	1
4	Daniel	2
7	Luis	4
8	Jhon	3
9	Angela	8
77	Robert	1

用 SQL 查询出所有直接或间接向公司 CEO 汇报工作的职工的 employee_id 。
由于公司规模较小，经理之间的间接关系不超过 3 个经理。
可以以任何顺序返回无重复项的结果

方法一：UNION ALL、子查询

本题规定经理之间的间接关系不超过 3 个经理，那么我们可以分别求出 3 层的人数，最后汇总到一起。

1） 首先第一层是 CEO 的直接汇报人：

SELECT employee_id FROM Employees WHERE manager_id = 1

2） 很显然第二层的汇报人的 manager_id 就是第一层直接向 CEO 汇报的人，因此可以使用子查询的方式，求出第二层的人：

SELECT employee_id
FROM Employees WHERE manager_id IN (
    SELECT employee_id FROM Employees WHERE manager_id = 1
)

3）同样的，第三层的汇报人就是第二步求出来的人，直接代入到自查询中即可：

SELECT employee_id
FROM Employees WHERE manager_id IN (
    SELECT employee_id FROM Employees WHERE manager_id IN (
        SELECT employee_id FROM Employees WHERE manager_id = 1
    )
)

至此我们就求出来所有的汇报人，然后只需要使用 UNION ALL 将他们汇总到一起输出即可，因为 CEO 的 manager_id 也为 1，所以结果集需要过滤掉 employee_id = 1。

SELECT DISTINCT employee_id FROM (
    SELECT employee_id
    FROM Employees WHERE manager_id = 1
    UNION ALL
    SELECT employee_id
    FROM Employees WHERE manager_id IN (
        SELECT employee_id FROM Employees WHERE manager_id = 1
    )
    UNION ALL
    SELECT employee_id
    FROM Employees WHERE manager_id IN (
        SELECT employee_id FROM Employees WHERE manager_id IN (
            SELECT employee_id FROM Employees WHERE manager_id = 1
        )
    )
) T WHERE employee_id != 1

方法二：JOIN

根据方法一我们知道第一次查询的 manager_id 等于第二次查询的 employee_id。根据这个规则，我们可以使用 JOIN 将两条数据连接。通过 e2.manager_id = 1 查询所有需要向 CEO 汇报的人 ，e1.employee_id 就是我们要查询的数据。

对于下一层的汇报人，同样的再做一次 JOIN 即可。

SELECT e1.employee_id
FROM Employees e1
JOIN Employees e2 ON e1.manager_id = e2.employee_id
JOIN Employees e3 ON e2.manager_id = e3.employee_id
WHERE e1.employee_id != 1 AND e3.manager_id = 1

自连接后的表格情况

方法三、递归方法

递归用法

# Write your MySQL query statement below
with recursive temp as (
    select e.employee_id from Employees e 
    where e.employee_id!=1 and manager_id=1
    union all 
    select e.employee_id from Employees e 
    join temp t on t.employee_id=e.manager_id
)
select * from temp 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/all-people-report-to-the-given-manager