Database ‐ Join Optimization

조인의 동작 원리 - NLJ

for each row in 바깥쪽_테이블 { -- 외부 루프
    for each row in 안쪽_테이블 { -- 내부 루프
        if (조인 조건 일치) {
            결과 추가
        }
    }
}

• MySQL은 인덱스를 사용할 수 있는 조인을 기본적으로 이 중첩 루프 방식으로 실행한다. 테이블이 N개가 될 때마다 루프가 중첩되는 깊이가 달라질뿐 기본 구조는 같다.

드라이빙 테이블과 드리븐 테이블

• 드라이빙 테이블(Driving Table) : 외부 루프를 담당하는 테이블이다. 조인의 시작점이 된다.
• 드리븐 테이블(Driven Table) : 내부 루프를 담당하는 테이블이다. 드라이빙 테이블의 각 행마다 반복적으로 접근되는 테이블이다.
• 성능 최적화를 위해서라면 트라이빙 테이블의 행 수를 줄이는 것이 매우 중요하다.

NLJ와 인덱스 - Driven Table

• 드리븐 테이블 탐색은 시작할 때마다 비용이 든다. 왜냐하면 인덱스 탐색 한 번은 루트에서 리프까지 내려가는 작업이기 때문이다.
• 결국 같은 양을 읽어도 루프 횟수가 큰 쪽이 더 느리다. 드리븐에서 가져오는 행이 늘어나는 것은 상대적으로 싸다. 그래서 조인 튜닝의 1순위는 항상 드라이빙 테이블 결과를 줄이는 것이다.
• 조인 쿼리가 느릴 때 가장 먼저 확인할 것은 드라이빙 테이블의 EXPLAIN 실행 계획이다. 드리븐 테이블의 인덱스를 아무리 정비해도 드라이빙 결과를 줄이지 못하면 루프 횟수 자체는 줄지 않는다. 드라이빙 테이블의 숫자를 줄이는 것이 튜닝의 출발점이 된다.
• 일반적으로 사용하는 NLJ의 성능 공식은 드라이빙 결과 건수(루프 횟수) x 드리븐 테이블 1회 탐색 비용이다.
  • 드라이빙 테이블의 WHERE 조건과 인덱스 루프 횟수를 줄인다.
  • 드리븐 테이블의 조인 조건 인덱스가 1회 탐색 비용을 줄인다.

해시 조인 - 인덱스가 없을 때

드라이빙 테이블