[SQL] Leetcode | 176. Second Highest Salary

176. Second Highest Salary

Easy

Second Highest Salary - LeetCode

 

문제 접근

• 두 번째로 높은 급여를 출력하는 문제였다. 문제는... 사람이 2명 미만일 때 null을 반환해야 한다.
• 처음 접근 했던 방법은 limit, offset 이었는데, 이 구문으로는 빈 배열을 반환한다.
  • null을 반환하려면 함수를 거쳐야 하나..? null 다루는 방법을 못찾고 Discuss 탭에서 다른 방법을 모색했다.

  select salary as SecondHighestSalary
  from Employee
  order by salary desc limit 1 offset 1;

1. 가상 테이블 WITH AS, 순위 함수 DENSE_RANK()

with salary_rank as (

    select salary, DENSE_RANK() over (order by Salary desc) as rank_s
    from employee

)

select max(distinct salary) as SecondHighestSalary
from salary_rank
where rank_s = 2;

• 그 새로운 방법이 바로 위에 있는 sql 구문인데, with as 절을 활용해서 가상 테이블을 만들고, 가상 테이블의 rank_s열 값을 활용해서 정답을 구한다.
  • rank_s의 이름도 처음엔 rank로 했다가 RANK()함수가 있기 때문에 오류가 떠서 다른 이름으로 바꿔야 했다.
  • 여기서 핵심은 DENSE_RANK() 함수인데, 이 함수는 over 절에 쓰여진 특정 열의 값에 대해 순위를 매기는 함수다.
    • 자매품 RANK(), ROW_NUMBER()

2. DENSE_RANK()

select MAX(salary) as SecondHighestSalary
from (
    select salary, DENSE_RANK() over (order by Salary desc) as rank_s
    from employee
) as salary_rank
where rank_s = 2;

• 별도의 가상 테이블을 만들지 않고, from 절에서 새로운 테이블을 정의하여 활용

3. MAX, WHERE 절 잘 쓰기..

SELECT MAX(Salary) AS SecondHighestSalary 
FROM Employee 
WHERE SALARY != (SELECT MAX(Salary) FROM Employee)

• where 절의 서브쿼리? 를 활용해서 이렇게 짧게도 풀 수 있음.

 

RANK / DENSE_RANK / ROW_NUMBER 함수

모두 특정 열의 값에 대해 순위를 매기는 함수
RANK() OVER([PARTITION BY COL_NAME_1] ORDER BY COL_NAME_2 [DESC])

RANK대신 DENSE_RANK / ROW_NUMBER로 대치해서 사용할 수 있다.
[...]로 된 부분은 생략 가능하다.

 

함수	결과
RANK	공동 순위만큼 건너뜀 (ex: 1,2,2,4 ...)
DENSE_RANK	공동 순위를 뛰어넘지 않음 (ex: 1,2,2,3 ...)
ROW_NUMBER	공동 순위를 무시함 (ex: 1,2,3,4 ...)

• 가령 salary가 (2000,3000,3000,4000) 라고 할 때,
  • RANK를 사용하면 (4,2,2,1)이 출력되고
  • DENSE_RANK는 (3,2,2,1)이,
  • ROW_NUMBER는 (4,3,2,1)이 출력된다.

출처:

[MYSQL] RANK/DENSE_RANK/ROW_NUMBER 함수

 

• PARTITION BY COL_NAME_1
  • 부서별 salary를 알 고 싶을 때, COL_NAME_1에 department_id 를 넣으면 salary순위를 알 수 있다.
• 출처의 블로그에서 알려준대로 따로 가상 테이블을 만들지 않고, from 절을 활용해서 Salary_rank 테이블을 구성해 봤는데, 이 구문도 limit - offset 구문과 같이 null을 반환하지 못해서 틀린다.
  • 아무래도 함수를 반환해야 null이 제대로 나오는 문제같다. → 정답!
  • MAX로 감싸서 반환하니 정답됨
  • select MAX(salary) as SecondHighestSalary from ( select salary, DENSE_RANK() over (order by Salary desc) as rank_s from employee ) as salary_rank where rank_s = 2;

 

한 줄 평

sql 진짜 헬이다. Easy 맞냐고...