问题描述
The Employee
table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.
+----+-------+--------+-----------+
| Id | Name | Salary | ManagerId |
+----+-------+--------+-----------+
| 1 | Joe | 70000 | 3 |
| 2 | Henry | 80000 | 4 |
| 3 | Sam | 60000 | NULL |
| 4 | Max | 90000 | NULL |
+----+-------+--------+-----------+
Given the Employee
table, write a SQL query that finds out employees who earn more than their managers. For the above table, Joe is the only employee who earns more than his manager.
+----------+
| Employee |
+----------+
| Joe |
+----------+
思路分析
找到Employee表中,工资比自己manager高的员工。
使用subquery,对于employee中的每一条记录,去找对应的manager的salary进行比对。
代码
# Write your MySQL query statement below
select e.Name as Employee from Employee e where e.salary > (select salary from Employee where Id = e.ManagerId)
时间复杂度:未知
空间复杂度:未知
反思
不使用subquery,直接在where中写好条件
# Write your MySQL query statement below
select e1.Name as Employee from Employee e1 ,Employee e2 where e1.ManagerId = e2.Id and e1.salary > e2.salary