leetcode 1270 向公司CEO汇报工作的所有人(postgresql)

需求

员工表：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 的人。

用 SQL 查询出所有直接或间接向公司 CEO 汇报工作的职工的 employee_id 。

由于公司规模较小，经理之间的间接关系不超过 3 个经理。

可以以任何顺序返回无重复项的结果。

分析

输入

输出

with t1 as (
-- 直接向CEO汇报的人
select employee_id
from employees
where employee_id!=1 and manager_id=1
),t2 as(
-- 非直接向CEO汇报的人
select * from employees
where manager_id!=1
),t3 as (
-- 其上级领导向CEO汇报
select t2.employee_id
from t2,employees e1
where t2.manager_id=e1.employee_id
and e1.manager_id=1
),t4 as (
-- 上级领导也不向CEO汇报的人
select t2.employee_id,e1.manager_id
from t2,employees e1
where t2.manager_id=e1.employee_id
and e1.manager_id!=1
),t5 as (
-- 上上级领导向CEO汇报的人
select t4.employee_id
from t4,employees e2
where t4.manager_id=e2.employee_id
and e2.manager_id=1
)
-- 合并结果
select * from t1
union all
select * from t3
union all
select * from t5