MySQL 5.5 버전까지는 Semi Join(‘세미 조인’ 또는 ‘부분 조인’이라고 부름)의 성능이 최적화되어 있지 않았다

예를 들어 다음과 같은 경우다.

SELECT * FROM Country
WHERE
Continent = 'Europe' AND
Country.Code IN (SELECT City.country
FROM City
WHERE City.Population > 1*1000*1000);

서브쿼리 실행 후 WHERE 조건을 수행하는 것이 아니라 매번 데이터를 Nested Loop Join 탐색하면서 서브쿼리를 수행하기 때문에 불필요한 부하가 발생한다

오라클에 익숙한 사용자라면 IN 구문 안의 SELECT를 먼저 수행한 후 결과값을 해시 형식으로 만들어서 데이터를 처리한다고 예상할 것이다. 그러나 아쉽게도 MySQL에서는 Country 테이블의 Continent가 Europe인 조건 을 먼저 검색하고, 그 결과를 IN 조건의 서브쿼리를 일일이 반복 수행하며 최종 데이터를 가져온다.

SELECT Country.*
FROM Country
INNER JOIN City ON Country.Code = City.country
WHERE
Country.Continent = 'Europe'
AND City.Population > 1*1000*1000;

위와 같이 IN 내부에 있는 서브쿼리를 외부로 조인 형태로 변환하면 Semi Join에서처럼 반복적으로 City 테이블에 접근하여 데이터를 처리하지 않는다.

출처 : 한빛미디어 mysql performance 중 일부내용

한빛미디어, mysql performance