[DB] MySQL에서 WHERE IN, JOIN, EXISTS의 성능 비교

개요

• WHERE IN 보다는 JOIN 문의 성능이 더 좋다
  • WHERE IN 절은 실행 계획에서 OR절로 변환되어 N번의 동등(=) 비교를 수행하기 때문에 성능이 나쁘다
• MySQL 5.6버전부터는 실행 계획에서 IN절을 JOIN으로 변환하여 성능을 개선하였다
• 서브쿼리 존재 유무만 판별할 때는 IN대신 EXISTS 문을 사용하여 성능을 개선할 수 있다
  • 서브쿼리를 반복해서 실행하는 단점이 있다
  • 그러나 서브쿼리 WHERE 조건에 인덱스가 걸려 있다면 IN보다 빠를 것으로 예상된다
    • IN: 동등 비교를 서브쿼리 결과 수만큼 수행, 반복 vs EXISTS: 인덱스 타고 가서 데이터 존재 여부 판별을 반복
  • 서브쿼리 결과 row 수가 많다면 EXISTS가 유리, 적다면 IN이 유리할 것으로 예상된다
    • 서브쿼리 결과 row 수가 증가하면 EXISTS의 hit rate는 증가하는 반면, IN에서는 비교해야 하는 row 수가 증가하기 때문이다
    • 인덱스의 시간 복잡도 O(logN)과 서브쿼리 결과로 나오는 row 수를 비교해야 할 것 같다.
    • 유저의 사용 패턴에 따라 결과가 달라질 것 같으니 실제 데이터를 기반으로 튜닝하는 것이 좋겠다.
• EXPLAIN으로 실행 계획을 확인하고, 수행 시간을 측정해서 DB 요건에 따라 어떤 구문이 가장 효율적일 지 판단하자.

참고 자료

https://jojoldu.tistory.com/520

MySQL where in (서브쿼리) vs 조인 조회 성능 비교 (5.5 vs 5.6)

https://inpa.tistory.com/entry/MYSQL-%F0%9F%93%9A-%EC%84%9C%EB%B8%8C%EC%BF%BC%EB%A6%AC-%EC%97%B0%EC%82%B0%EC%9E%90-EXISTS-%EC%B4%9D%EC%A0%95%EB%A6%AC-%EC%84%B1%EB%8A%A5-%EB%B9%84%EA%B5%90

[MYSQL] 📚 서브쿼리 연산자 EXISTS 총정리 (성능 비교)

https://peterica.tistory.com/414

[MySQL 튜닝] IN vs INNER JOIN vs EXISTS 성능비교

 

https://peterica.tistory.com/392

[MySQL 튜닝] EXISTS를 이용한 SQL 튜닝

https://www.geeksforgeeks.org/in-vs-exists-in-sql/

IN vs EXISTS in SQL - GeeksforGeeks