用 sql 查询部门工资最高的员工信息（三种解法）

今天笔试做了一道简单算法题，一道简单 sql 题，sql 题的大意是分别有员工表和部门表两张表，关联字段是部门id，求每个部门薪资最高的员工的信息，薪资最高有多个人需要全部输出。

解法一

当时我只想到了一种解法

先用子查询查到每个部门的最高工资，然后把用部门id把员工表和部门表关联在一起，最后用部门的最高工资做筛选，完整 sql 如下

select d.name Department, e.name as Employee, e.salary as Salaryfrom Employee e left join Department d on e.departmentId = d.idwhere (departmentId, salary) in (select departmentId, max(salary)from Employeegroup by departmentId);

解法二

后来看网上说还有以另一种解法，觉得也挺巧妙，学习了。整体思路跟解法一相同，只是把两个字段的 in 操作换成了一个字段，把父子查询的部门id放在子查询作为筛选条件

select d.name Department, e.name as Employee, e.salary as Salaryfrom Employee e left join Department d on e.departmentId = d.idwhere salary in (select max(salary)from Employee emp where e.departmentId = emp.departmentId);

解法三

我根据解法一和解法二想到了一种新的解法，把员工表部门最高薪资子查询结果作为临时表，加入到员工表跟部门表的关联中，形成三表连接，最后用临时表跟员工表的薪资比较就能得到结果了

select d.name Department, e.name as Employee, e.salary as Salaryfrom Employee e left join Department d on e.departmentId = d.idleft join(select departmentId, max(salary) as max_salaryfrom Employee emp group by emp.departmentId) as tempon temp.departmentId = e.departmentIdwhere e.salary >= temp.max_salary;

三种算法效率比较

理论上应该是解法一跟解法三的效率差不多，且他们的效率高于解法二。因为解法一和解法三，子查询都只需要执行一次，但是解法二，每行员工表记录都需要关联执行一次子查询，所以效率可能不如其他两个。

参考：sql—部门工资最高的员工