1. 程式人生 > >LeetCode 181.超過經理收入的員工 解題

LeetCode 181.超過經理收入的員工 解題

Employee 表包含所有員工,他們的經理也屬於員工。每個員工都有一個 Id,此外還有一列對應員工的經理的 Id。 ±—±------±-------±----------+ | Id | Name | Salary | ManagerId | ±—±------±-------±----------+ | 1 | Joe | 70000 | 3 | | 2 | Henry | 80000 | 4 | | 3 | Sam | 60000 | NULL | | 4 | Max | 90000 | NULL | ±—±------±-------±----------+ 給定 Employee 表,編寫一個 SQL 查詢,該查詢可以獲取收入超過他們經理的員工的姓名。在上面的表格中,Joe 是唯一一個收入超過他的經理的員工。 ±---------+ | Employee | ±---------+ | Joe | ±---------+

解題思路及步驟: 查詢收入超過他們經理的員工的姓名—觀察Employee表,如果把經理的收入與下屬收入放在一行就好比較了,所以用到自聯結。 1.確定了需要用到兩張一樣的表; 2.將兩張表通過笛卡兒積變成一個表;

SELECT * FROM Employee AS a,Employee AS b 

將第一個表中的每一行與第二個表中的每一行配對,如下:

3.根據兩個表的關係去除不符合邏輯的資料—通過WHERE子句來聯結兩個表

WHERE a.ManagerId = b.Id

4.通過條件過濾資料—收入大於經理的員工:

AND a.Salary > b.Salary;

5.根據題中所給的如下格式:

±---------+ | Employee | ±---------+ | Joe | ±---------+

不需要呈現所有列,則將第一條語句修改如下:

SELECT a.Name AS Employee

最終語句如下:

SELECT a.Name AS Employee
FROM Employee AS a,Employee AS b
WHERE a.ManagerId = b.Id
AND a.Salary > b.Salary;

這是通過自聯結來解決的,還可以通過SELECT子句來解決。