力扣185(MySQL)-部门工资前三高的所有员工（困难）

题目：

表: Employee

 表: Department

公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。一个部门的 高收入者 是指一个员工的工资在该部门的 不同 工资中 排名前三 。

编写一个SQL查询，找出每个部门中 收入高的员工 。

以 任意顺序 返回结果表。

查询结果格式如下所示

 

 输出：

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/department-top-three-salaries
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

方法一：窗口函数dense_rank()、内连接join、between...and

①先将employee表按部门号进行分组，按salary进行降序排序。

SELECT name, salary, departmentId, dense_rank ( ) over ( PARTITION BY departmentId ORDER BY salary DESC ) AS rnk 
FROM employee

 ②再将第一步查询出来的临时表与depatment表通过部门id联结起来，然后筛选出排序数字在1-3的行数据。

SELECT
    b.name as department,
    a.name as employee,
    salary 
FROM
    ( SELECT name, salary, departmentId, dense_rank ( )over ( PARTITION BY departmentId ORDER BY salary             DESC ) AS rnk 
        FROM employee ) as a
JOIN department b
ON a.departmentId = b.id
WHERE a.rnk between 1 AND 3;
#between and可以替换成 a.rnk <= 3

 

 方法二：先找出前三大的薪水，从e2表里寻找在相同部门中比自身e1表更高的工资值，只需要找比当前工资大0,1,2个的，这样自己排第三就刚好第三高薪资。然后把表 Department 和表 Employee 连接，获得各个部门工资前三高的员工

 SELECT
  department.name AS department,
  e1.name AS employee,
  e1.salary AS salary 
 FROM
    employee e1,department
 WHERE
     e1.departmentId = department.id
     AND (
        SELECT count( DISTINCT e2.salary ) 
        FROM employee e2 
        WHERE e1.salary < e2.salary 
        AND e1.departmentId = e2.departmentId 
     ) < 3
 ORDER BY
     department.name,
     e1.salary DESC;

小知识：

①窗口函数：dense_rank() over(partition by 分组字段 order by 排序字段)：排序序号连续：1，2，2，3...