SQL查询：如何找出拥有5名以上直接下属的经理

1. 题目背景与需求分析

这道SQL题目"570. 至少有5名直接下属的经理"来自LeetCode数据库题库，考察的是对员工层级关系的数据查询能力。题目要求我们从一个员工表(Employee)中找出所有至少拥有5名直接下属的经理。

在实际业务场景中，这类查询非常常见。比如：

• 人力资源系统需要统计各层级管理者的团队规模
• 组织架构分析时需要识别关键岗位的管理者
• 权限管理系统需要根据管理范围分配不同级别的权限

2. 数据表结构与关系理解

根据题目描述和常见数据库设计，我们可以推断出Employee表的基本结构：

sql复制CREATE TABLE Employee (
    id INT PRIMARY KEY,
    name VARCHAR(100),
    department VARCHAR(100),
    managerId INT NULL,
    FOREIGN KEY (managerId) REFERENCES Employee(id)
);

关键字段说明：

• id：员工唯一标识
• name：员工姓名
• department：所属部门
• managerId：直接上级的id（自引用外键）

这种自引用关系表示了一个树形组织结构，其中：

• 顶级管理者的managerId为NULL
• 普通员工的managerId指向其直接上级
• 经理既是员工又管理其他员工

3. 解题思路与SQL实现

3.1 基础解法：GROUP BY + HAVING

最直接的思路是：

1. 统计每个经理的直接下属数量
2. 筛选出下属数量≥5的经理

sql复制SELECT e1.name
FROM Employee e1
JOIN Employee e2 ON e1.id = e2.managerId
GROUP BY e1.id, e1.name
HAVING COUNT(*) >= 5;

这个查询的工作原理：

• 通过自连接将经理(e1)与其下属(e2)关联
• GROUP BY按经理分组
• HAVING过滤出符合数量条件的经理

3.2 性能优化：使用子查询

当数据量大时，可以优化为：

sql复制SELECT name 
FROM Employee
WHERE id IN (
    SELECT managerId
    FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
);

这种写法：

• 先在内层查询找出符合条件的managerId
• 外层查询只需简单匹配id
• 通常比自连接性能更好

3.3 考虑NULL值处理

严谨的写法应该排除managerId为NULL的情况：

sql复制SELECT name 
FROM Employee
WHERE id IN (
    SELECT managerId
    FROM Employee
    WHERE managerId IS NOT NULL
    GROUP BY managerId
    HAVING COUNT(*) >= 5
);

4. 实际业务中的扩展思考

4.1 多级管理关系处理

现实中的组织架构往往更复杂，可能需要考虑：

• 间接下属（下属的下属）是否计入
• 跨部门的管理关系
• 临时兼任的管理角色

4.2 性能优化策略

对于大型企业数据库：

• 在managerId上建立索引
• 考虑使用物化视图预计算管理关系
• 对于频繁查询可以缓存结果

4.3 数据质量保证

需要注意的数据问题：

• 循环引用（A管理B，B管理C，C又管理A）
• 孤岛节点（没有managerId也不管理他人）
• 重复记录

5. 常见错误与调试技巧

5.1 典型错误示例

错误1：忽略NULL值导致结果不准确

sql复制-- 错误：可能包含managerId为NULL的记录
SELECT name FROM Employee WHERE id IN (
    SELECT managerId FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
);

错误2：错误使用COUNT

sql复制-- 错误：COUNT(1)和COUNT(*)在此场景等效，但COUNT(name)可能不同
SELECT e1.name
FROM Employee e1
JOIN Employee e2 ON e1.id = e2.managerId
GROUP BY e1.id
HAVING COUNT(e2.name) >= 5;

5.2 调试建议

1. 先验证基础查询：

sql复制-- 查看所有管理关系
SELECT e1.name as manager, e2.name as employee
FROM Employee e1
RIGHT JOIN Employee e2 ON e1.id = e2.managerId;

2. 逐步构建复杂查询：

sql复制-- 第一步：统计每个经理的下属数量
SELECT managerId, COUNT(*) as report_count
FROM Employee
WHERE managerId IS NOT NULL
GROUP BY managerId;

-- 第二步：添加过滤条件
SELECT managerId, COUNT(*) as report_count
FROM Employee
WHERE managerId IS NOT NULL
GROUP BY managerId
HAVING COUNT(*) >= 5;

3. 使用EXPLAIN分析查询计划：

sql复制EXPLAIN SELECT name FROM Employee WHERE id IN (...);

6. 不同数据库的实现差异

6.1 MySQL特定优化

MySQL中可以使用派生表优化：

sql复制SELECT e.name
FROM Employee e
JOIN (
    SELECT managerId
    FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
) AS managers ON e.id = managers.managerId;

6.2 PostgreSQL的CTE写法

PostgreSQL支持更清晰的CTE语法：

sql复制WITH manager_counts AS (
    SELECT managerId, COUNT(*) as cnt
    FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
)
SELECT e.name
FROM Employee e
JOIN manager_counts mc ON e.id = mc.managerId;

6.3 SQL Server的TOP WITH TIES

如果需要考虑并列情况：

sql复制SELECT TOP 10 WITH TIES e.name
FROM Employee e
JOIN (
    SELECT managerId
    FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
) AS m ON e.id = m.managerId
ORDER BY (SELECT COUNT(*) FROM Employee WHERE managerId = e.id) DESC;

7. 实际应用案例

7.1 人力资源报表

生成管理跨度分析报表：

sql复制SELECT 
    e.name as manager_name,
    d.name as department,
    COUNT(*) as team_size,
    AVG(s.salary) as avg_salary
FROM Employee e
JOIN Employee s ON e.id = s.managerId
JOIN Department d ON e.department = d.id
GROUP BY e.id, e.name, d.name
HAVING COUNT(*) >= 5
ORDER BY team_size DESC;

7.2 权限管理系统

基于团队规模分配权限：

sql复制-- 给管理大团队的管理者分配特殊权限
INSERT INTO UserPermissions (userId, permission)
SELECT id, 'MANAGE_LARGE_TEAM'
FROM Employee
WHERE id IN (
    SELECT managerId
    FROM Employee
    GROUP BY managerId
    HAVING COUNT(*) >= 5
);

7.3 组织健康度分析

识别管理跨度异常的经理：

sql复制SELECT 
    m.name as manager,
    COUNT(*) as direct_reports,
    CASE 
        WHEN COUNT(*) > 10 THEN 'Overloaded'
        WHEN COUNT(*) < 3 THEN 'Underutilized'
        ELSE 'Normal'
    END as workload_status
FROM Employee e
JOIN Employee m ON e.managerId = m.id
GROUP BY m.id, m.name;

8. 高级话题：递归查询

对于需要统计间接下属的场景，可以使用递归CTE：

sql复制WITH RECURSIVE org_hierarchy AS (
    -- 基础查询：找出所有非管理岗员工
    SELECT id, name, managerId, 0 as level
    FROM Employee
    WHERE id NOT IN (SELECT DISTINCT managerId FROM Employee WHERE managerId IS NOT NULL)
    
    UNION ALL
    
    -- 递归查询：向上遍历管理链
    SELECT e.id, e.name, e.managerId, oh.level + 1
    FROM Employee e
    JOIN org_hierarchy oh ON e.id = oh.managerId
)
SELECT * FROM org_hierarchy ORDER BY level, id;

9. 索引设计与查询优化

针对这类查询，合理的索引设计至关重要：

sql复制-- 基础索引
CREATE INDEX idx_employee_manager ON Employee(managerId);

-- 覆盖索引优化
CREATE INDEX idx_employee_manager_cover ON Employee(managerId, id, name);

-- 定期更新统计信息
ANALYZE TABLE Employee;

10. 测试数据准备

为了验证查询，可以使用以下测试数据：

sql复制INSERT INTO Employee VALUES
(101, 'John', 'Executive', NULL),
(102, 'Alice', 'Engineering', 101),
(103, 'Bob', 'Engineering', 102),
(104, 'Carol', 'Engineering', 102),
(105, 'Dave', 'Engineering', 102),
(106, 'Eve', 'Engineering', 102),
(107, 'Frank', 'Engineering', 102),
(108, 'Grace', 'Marketing', 101),
(109, 'Henry', 'Marketing', 108),
(110, 'Ivy', 'Marketing', 108),
(111, 'Jack', 'Marketing', 108),
(112, 'Karen', 'Marketing', 108);

在这个测试数据中：

• John是CEO（managerId为NULL）
• Alice和Grace是部门总监
• Alice有5个直接下属（Bob、Carol、Dave、Eve、Frank）
• Grace有4个直接下属（Henry、Ivy、Jack、Karen）

因此，正确查询应该只返回Alice。