LeetCode-181.超过经理收入的员工

      发布在:未分类      评论:0 条评论

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      |
+----------+

解题:

​ 因为表格中既有员工信息也有经理信息,所以我们要查询两次,员工Id对应经理的ManagerId(a表中的Id = b表的ManagerId),员工工资超过经理工资(a表中的Salary > b表中的Salary),这里我们可以把a表看作员工表,b表看作经理表。

解法一:使用内连接(INNER JOIN

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

解法二:使用子查询

 SELECT 
    a.Name as Employee 
 FROM 
    Employee a, (SELECT Salary,Id FROM Employee) b
 WHERE a.ManagerId=b.Id and a.Salary > b.Salary 

​ 在使用INNER JOIN时候,注意表的数据量,和注意使用 ON 后面的关联内容和加WHERE条件。
就子查询问题,一个查询语句中尽量早使用子查询,否则效率比使用效率比INNER JOIN低。(在实际的多表连接中,使用子查询的性能很多情况下比使用内连接的性能低)。

Responses