Medium之184.部门工资最高的员工

港控/mmm° 2022-10-12 12:20 146阅读 0赞

Employee 表  
：包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。

<table> 
 <thead> 
  <tr> 
   <th>Id</th> 
   <th>Name</th> 
   <th>Salary</th> 
   <th>DepartmentId</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>Joe</td> 
   <td>70000</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>Jim</td> 
   <td>90000</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>Henry</td> 
   <td>80000</td> 
   <td>2</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>Sam</td> 
   <td>60000</td> 
   <td>2</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td>Max</td> 
   <td>90000</td> 
   <td>1</td> 
  </tr> 
 </tbody> 
</table>

Department 表  
：包含公司所有部门的信息。

<table> 
 <thead> 
  <tr> 
   <th>Id</th> 
   <th>Name</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>IT</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>Sales</td> 
  </tr> 
 </tbody> 
</table>

### 问题 ###

编写一个 SQL 查询，找出每个部门工资最高的员工。

### 示例 ###

对于上述表，您的 SQL 查询应返回以下行（行的顺序无关紧要）。

<table> 
 <thead> 
  <tr> 
   <th>Department</th> 
   <th>Employee</th> 
   <th>Salary</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>IT</td> 
   <td>Max</td> 
   <td>90000</td> 
  </tr> 
  <tr> 
   <td>IT</td> 
   <td>Jim</td> 
   <td>90000</td> 
  </tr> 
  <tr> 
   <td>Sales</td> 
   <td>Henry</td> 
   <td>80000</td> 
  </tr> 
 </tbody> 
</table>

解释：

Max 和 Jim 在 IT 部门的工资都是最高的，Henry 在销售部的工资最高。

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

### 解答 ###

#### 法一：使用JOIN 和IN ####

select 
        d.Name as Department,
        e.Name as Employee,
        Salary
    from Employee e 
            join 
         Department d on e.departmentid = d.id
    where (departmentid,salary) in 
        (select departmentid,max(salary)
         from Employee
         group by departmentid)

知识点1:（字段1，字段2） in ( )

知识点2：笛卡尔积表示方法有：  
from table1 cross join table2  
from table1 inner join table2  
from table1 join table2  
from table1,table2

知识点3：  
USING子句，如果连接的两个表连接条件的两个列具有相同的名字的话可以使用USING

#### 法二:开窗函数 ####

select Department,Employee,Salary
    from(select
            d.Name as Department, 
            e.Name as Employee, 
            e.Salary as Salary, 
            rank() over(partition by D.Name order by E.Salary desc) as rank1
        from Employee e join Department d on e.DepartmentId = d.Id
        ) as tmp
    where rank1= 1