LeetCode 181. Employees Earning

作者: 卡尔是正太 | 来源:发表于2017-05-14 18:02 被阅读15次

LeetCode 181. Employees Earning More Than Their Managers

题目

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

题目大意 :
雇员表记录了所有雇员的信息,包括他们的经理在内。每一个雇员都有一个Id,和他的经理的Id。

给定雇员表,编写一个SQL查询找出薪水大于经理的员工姓名。对于上表来说,Joe是唯一收入大于经理的员工。

解题思路

注意通过as操作将结果字段名设置为Employee

  • 双表条件查询 (双表笛卡尔积)
SELECT a.NAME AS Employee FROM Employee a, Employee b 
WHERE a.ManagerId = b.Id AND a.Salary > b.Salary
  • 自连接 (只返回连接条件的数据)
SELECT SELECT a.NAME FROM Employee a INNER JOIN  Employee b
ON a.ManagerId = b.Id AND a.Salary > b.Salary

两种方法速度差别不大

相关学习文档

MySQL官方文档 JOIN 规范
INNER JOIN,LEFT JION,RIGHT JION 三种表连接方法比较

以下内容摘自 : http://blog.csdn.net/scythe666/article/details/51881235

以下图两张表举例


Table A 是左边的表。Table B 是右边的表。

1.INNER JOIN 产生的结果是AB的交集

SELECT * FROM TableA INNER JOIN TableB ON TableA.name = TableB.name
INNER JOIN 产生的结果是AB的交集
INNER JOIN 产生的结果是AB的交集
2.LEFT [OUTER] JOIN 产生表A的完全集,而B表中匹配的则有值,没有匹配的则以null值取代
SELECT * FROM TableA LEFT OUTER JOIN TableB ON TableA.name = TableB.name!
LEFT [OUTER] JOIN 产生表A的完全集,而B表中匹配的则有值

3.**RIGHT [OUTER] JOIN **产生表B的完全集,而A表中匹配的则有值,没有匹配的则以null值取代。

SELECT * FROM TableA RIGHT OUTER JOIN TableB ON TableA.name = TableB.name

图表示如left join类似。

4.FULL [OUTER] JOIN 产生A和B的并集对于没有匹配的记录,则会以null做为值

SELECT * FROM TableA FULL OUTER JOIN TableB ON TableA.name = TableB.name 

你可以通过is NULL将没有匹配的值找出来:

SELECT * FROM TableA FULL OUTER JOIN TableB ON TableA.name = TableB.nameWHERE TableA.id IS null OR TableB.id IS null 
FULL [OUTER] JOIN 产生A和B的并集 FULL [OUTER] JOIN 产生A和B的并集
  1. CROSS JOIN 把表A和表B的数据进行一个N*M的组合,即笛卡尔积。如本例会产生4*4=16条记录,在开发过程中我们肯定是要过滤数据,所以这种很少用。

相关文章

网友评论

    本文标题:LeetCode 181. Employees Earning

    本文链接:https://www.haomeiwen.com/subject/ybbqxxtx.html