Hash join1 [DB] 조인 종류 살펴보기 (중첩 루프 조인 & 정렬 병합 조인 & 해시 조인) 들어가며실행 계획에 담긴 정보 중에 하나는 조인에 사용된 방식이 있습니다. 이를 통해 이전에 작성하였던 글인 '쿼리 속도 개선하기'에서 조인이 효율적으로 잘 동작하는지 확인할 수 있었습니다. 하지만, 내부적으로 어떤 방식으로 동작하는지에 대해서는 이해가 부족한 것 같아 글을 작성하게 되었습니다.중첩 루프 조인 (Nested Loop Join)for 문과 같은 원리로 조건에 맞는 조인을 하는 방법입니다.그림과 같이 조인의 기준이 되는 테이블(Driving Table)의 각 행이 조인 대상이 되는 테이블(Drived Table)의 각각의 행에 대해서 모두 비교를 시도합니다. 따라서 시간 복잡도는 Drived Table 의 행의 개수 ** Driving Table 의 행의 개수 가 됩니다.따라서, DBMS가 .. 2025. 4. 28. 이전 1 다음
