LeetCode 문제풀이 | Self Join - 181. Employees Earning More Than Their Managers

 

Join은 서로 다른 테이블을 결합하는 것 외에도 똑같은 테이블을 합치는 것도 가능하다. 이것을 Self Join이라고 하는데, 이번 포스팅에서는 LeetCode 문제풀이를 통해 Self Join에 대해 알아보고자 한다.  

 

 

Self Join

• Self Join이란 동일한 테이블 사이의 조인을 의미
• 같은 테이블끼리의 조인이기 때문에, 구분을 위해 ALIAS를 반드시 사용해야 함

SELECT *
FROM table1 AS A
	INNER JOIN table1 AS B ON A.id = B.id;

---

문제

Write an SQL query to find the employees who earn more than their managers.
Return the result table in any order.
The query result format is in the following example.

 

 

문제해석 

매니저보다 봉급이 높은 직원을 구하는 문제이다. 위의 예시를 보면, 최종 컬럼명은 Employee로 치환되어야 하며 Employee의 name을 추출하면 된다. 테이블에는 모든 직원의 id와 각 직원을 담당하고 있는 managerId가 존재한다. Joe의 매니저는 Sam이고, Henry의 매니저는 Max이다. 주어진 테이블이 하나이므로, 하나의 테이블을 두 개의 테이블처럼 조인하여 결과를 추출해야 한다. 

 

쿼리

SELECT Employee.name AS Employee
FROM Employee
	INNER JOIN Employee AS Manager ON Employee.ManagerId = Manager.Id
WHERE Employee.Salary > Manager.Salary;

 

문제풀이

• 동일한 테이블을 Join하기 때문에, 주어진 컬럼과 데이터가 같다. 따라서 Outer Join이 아닌, Inner Join을 이용한다.
• Employee 테이블을 Self Join 한다고 할 때, 어떤 컬럼을 기준으로 잡을 것인지를 확인해야 한다. 제시된 테이블을 보면, managerId와 id가 겹치는 구간이 있음을 확인할 수 있어 해당 컬럼을 기준으로 잡으면 된다. 
• Employee 테이블에는 직원 개인의 id도 존재하지만 매니저들의 id는 동시에 managerId로써의 역할도 수행한다.
• Employee 테이블을 Manager 테이블이라고 치환하면, Manager 테이블의 Id 값과 Employee 테이블의 managerId 값이 일치하는 구간을 조인을 위한 기준점으로 잡을 수 있다.
• 문제풀이를 위한 핵심 조건은 "매니저보다 봉급이 높은 직원"이다. 따라서 WHERE절을 삽입하여 조건을 처리한다.