SORT MERGE 조인

소트머지 조인 (Sort Merge Join)

개요

1. 양쪽 테이블의 처리범위를 각자 Access하여 Sort(정렬)한 결과를 차례로 Scan하면서 연결고리의 조건으로 Merge하는 방식
2. 조인의 대상범위가 넓을 경우 발생하는 Random Access를 줄이기 위한 경우나 연결고리에 마땅한 인덱스가 존재하지 않을 경우 해결하기 위한 조인

Sort Merge Join의 특징

1. 연결을 위해 랜덤 액세스를 하지 않고 스캔을 하면서 수행
2. Nested Loop Join처럼 선행집합 개념이 없음
3. 정렬을 위한 영역(Sort Area Size)에 따라 효율에 큰 차이 발생
4. 조인 연산자가 '='이 아닌 경우 nested loop 조인보다 유리한 경우가 많음

Sort Merge 사용 시 주의사항

1. 두 결과집합의 크기가 차이가 많이 나는 경우에는 비효율적
2. Sorting 메모리에 위치하는 대상은 join key뿐만 아니라 Select list도 포함되므로 불필요한 select 항목 제거