SQL Join 순서에 성능이 바뀌는 이유가 뭘까요?

Question

현재 쿼리가WITH A(),WITH B ()WITH C()SELECT COUNT FROM AJOIN BLEFT JOIN CLEFT JOIN DLEFT JOIN ELEFT JOIN FLEFT JOIN G인데 일반 테이블 조인인 E,F,G를 C 앞으로 빼서FROM AJOIN BLEFT JOIN ELEFT JOIN FLEFT JOIN GLEFT JOIN CLEFT JOIN D로 바꾸는 조회 시간이 1/10으로 줄어드네요.조인 순서를 바꾸는 게 쿼리 성능에 영향을 미치는 이유가 뭔지 아시는 분 계신가요?PS) DB 버전은 8.0.32입니다.

집킨 · Accepted Answer

sql join driven 이라고 검색해보셔ㅑ요 ㅎㅎ

Clickin · Answer

db 엔진이 sql의 조인 명기 순서를 실행계획의 조인 순서로 참조하는 경우는 많습니다. 별도의 힌트 옵션이 있는 경우도 있고요쿼리 속도의 차이는 실행 시 조인 순서에 따라 조인 대상 행집합 크기가 달라지기 때문입니다.모바일이라 자세한 답변은 다른 분들이 달아주시기를 기도해봅니다

팩트폭행범 · Answer

db는 집합의 결정체임큰집합에서 작은 집합과 교집합을 찾는거랑작은집합에서 큰집합 교집합 찾는거랑 당연히 시간차이가 나죠기술적인걸 떠나서 상식임

HJOW · Answer

보통 조인순서 변경에 대한 내용은 윗분들이 언급을 해주셨는데이 글의 경우는 하나 더 짚고 넘어가야 할 부분이 있습니다.바로 죄다 LEFT JOIN 이라는 거죠.이러면 이거 조인 순서 바꾸면 결과 자체가 달라질 수도 있습니다. 물론 당연히 소요시간도 확 달라지겠죠.

개발잡부 · Answer

JOIN이 마법이 아닙니다.결국 JOIN ON 조건으로 데이터를 탐색하는거에요단지 인덱싱과 여러 최적화를 통해 일반적인 선형탐색보다는 빠르게 탐색하는거 뿐이죠.

BGProgramming · Answer

해당 테이블의 데이터 양과 관련이 있습니다.join의 경우 두 테이블의 데이터가 뻥튀기 됩니다.예를들어 A 테이블은 100만건의 데이터가 B테이블은 만건의 데이터가 C테이블은 10건의 데이터가 있다고 합시다.A,B,C의 순서로 조인을 한다면A와 B테이블을 조인하면 100만건 X 1만건 의 데이터가 생성되고 여기서 WHERE 절에 맞는 데이터를 추리게되죠.그리고 그 결과가 10만건이라면 해당 결과와 C의 데이터를 JOIN 합니다.그런데 순서를 바꿔 A,C,B 로 조인을 하면 여기서 100만건 X 10건의 데이터가 조인됩니다.그리고 해당 결과를 B와 조인을 하게 되죠.이때 JOIN 결과 데이터의 양이 달라질 수 있기에 속도에 영향을 미칠 수 있습니다.즉, 큰테이블과 작은 테이블을 먼저 조인하면 데이터 크기가 줄어들어 조인 성능이 향상됩니다.

푸우아빠 · Answer

많은 댓글이 있는데요. 작은 테이블 A(10건), 큰테이블 B(천만건)A에서 B를 걸면 필터링이 많이 되어서 작은테이블부터 조인거는게 좋음. 반대의 경우는 건수가 커짐

초무쿤 · Answer

Nested Loop(이하 NL) 조인이면 테이블 순서와 분포도에 따라 차이가 발생하고 (오라클저처럼 옵티마이져가 잘되어있는 DB 는 알아서 순서 조정이 되고 mysql 같은 커스터마이져가 없다시피한 db는 그냥 작성한대로 동작함.)HASH 같은 조인은 차이가 발생하지 않습니다.mysql이시면 최신버전이 아니면 ALL Nested Loop이기 때문에 차이가 발생할거구요.차이 발생하는 이유는 NL 알고리즘을 한번 확인해보시면 될듯 합니다. (데이터파일 여러개를 프로그램으로 직접 조인 건다고 생각해보시면..)

SQL Join 순서에 성능이 바뀌는 이유가 뭘까요?

8개의 답변

기술 목록