[LeetCode] (서브쿼리, 조인 속도) #8. Customer Who Visited but Did Not Make Any Transactions

💻 문제 주소 : Customer Who Visited but Did Not Make Any Transactions - LeetCode

Customer Who Visited but Did Not Make Any Transactions - LeetCode

 

💻 문제

Write a solution to find the IDs of the users who visited without making any transactions and the number of times they made these types of visits. Return the table sorted in any order

- 대중교통을 이용하지 않은 유저들의 ID, 이런 유형의 방문 횟수를 출력하시오. 출력 순서는 상관 없습니다.

Input과 Output 예시

 

💻 코드 및 풀이 - 1) subquery 활용

select customer_id, count(visit_id) as count_no_trans
from Visits
where visit_id not in (select visit_id from Transactions)
group by customer_id

 

💻 코드 및 풀이 - 2) join 활용

select v.customer_id, count(v.visit_id) as count_no_trans
from Visits v
left join Transactions t on v.visit_id = t.visit_id
where isnull(t.transaction_id) = 1
group by v.customer_id

 

 

💻 Beats

1) 서브쿼리 활용 쿼리의 경우 : beats 35.49%

2) 조인 할용 쿼리의 경우 : beats 59.67%

 

위처럼 무엇을 활용하는지에 따라 beats 차이가 발생했다. 이처럼 서브쿼리는 조인에 비해 beats가 안 나올 때가 발생하는데, 이는 '쿼리의 반복으로 인한 수행력' 때문이다.

where visit_id not in (select visit_id from Transactions)

 

위 구문을 보면 트랜잭션을 이용하지 않는 id를 찾기 위해 visit_id 하나당 Transactions 테이블에 있는 visit_id 목록을 살펴봐야 한다. 

left join Transactions t on v.visit_id = t.visit_id

 

이에 비해 조인의 경우, visit_id가 일치하는 데이터에 한해 Visits 테이블에 Transactions 테이블 데이터를 합치고, 이 후에는 매번 visit_id를 비교할 필요 없이 where 구문을 통해 바로 원하는 조건을 걸면 된다. 즉, '반복'이 사라진 셈이다.

---

 

그렇다면 서브쿼리보다 조인이 속도 부분에 있어 더 우수하다는 것인데 왜 서브쿼리 를 이용하는 것일까? 이는 조인을 사용할 수 없는 경우가 있기 때문이다.

-----------

(1) Group by 활용한 subqurey가 from 절에 있을 때

(2) 집계한 값을 리턴하는 서브쿼리가 where 절에 있을 때

(3) 서브쿼리가 All 연산자 안에 있을 때

 

위 케이스에 대한 상세 설명은 추후 다루도록 하자.