Employee 表包含所有员工信息，每个员工有其对应的工号 Id，姓名 Name，工资 Salary 和部门编号 DepartmentId 。

±—±------±-------±-------------+
| Id | Name | Salary | DepartmentId |
±—±------±-------±-------------+
| 1 | Joe | 85000 | 1 |
| 2 | Henry | 80000 | 2 |
| 3 | Sam | 60000 | 2 |
| 4 | Max | 90000 | 1 |
| 5 | Janet | 69000 | 1 |
| 6 | Randy | 85000 | 1 |
| 7 | Will | 70000 | 1 |
±—±------±-------±-------------+
Department 表包含公司所有部门的信息。

±—±---------+
| Id | Name |
±—±---------+
| 1 | IT |
| 2 | Sales |
±—±---------+
编写一个 SQL 查询，找出每个部门获得前三高工资的所有员工。例如，根据上述给定的表，查询结果应返回：

±-----------±---------±-------+
| Department | Employee | Salary |
±-----------±---------±-------+
| IT | Max | 90000 |
| IT | Randy | 85000 |
| IT | Joe | 85000 |
| IT | Will | 70000 |
| Sales | Henry | 80000 |
| Sales | Sam | 60000 |
±-----------±---------±-------+
解释：

IT 部门中，Max 获得了最高的工资，Randy 和 Joe 都拿到了第二高的工资，Will 的工资排第三。销售部门（Sales）只有两

链接：leetcode地址

解题：
1，思路：根据题意可知，部门工资前三高的员工，可以理解为一个特定分区内的排序，那么就可以想到使用窗口函数
排序相关的窗口函数有3个，row_number(),rank(),dense_rank()
看题意，当最高工资有两条记录的话，那么都需要输出，可以确认使用dense_rank
2，sql:

select b.Name AS Department,
a.Name as Employee,
a.salary
from
(
    select *
    from
    (
        select Name,
            DepartmentId,
            salary,
            dense_rank() over(partition by DepartmentId order by salary desc) as rn
        from Employee
    ) t where rn <=3
)a
inner join
(
    select *
    from Department
)b
on a.DepartmentId=b.Id