SORT MERGE 조인
DB CAFE
thumb_up 추천메뉴 바로가기
- DBA { Oracle DBA 명령어 > DBA 초급 과정 > DBA 고급 과정 }
- 튜닝 { 오라클 튜닝 목록 }
- 모델링 { 데이터 모델링 가이드 }
1 소트머지 조인 (Sort Merge Join)[편집]
1.1 개요[편집]
- 양쪽 테이블의 처리범위를 각자 Access하여 Sort(정렬)한 결과를 차례로 Scan하면서 연결고리의 조건으로 Merge하는 방식
- 조인의 대상범위가 넓을 경우 발생하는 Random Access를 줄이기 위한 경우나 연결고리에 마땅한 인덱스가 존재하지 않을 경우 해결하기 위한 조인
1.2 Sort Merge Join의 특징[편집]
- 연결을 위해 랜덤 액세스를 하지 않고 스캔을 하면서 수행
- Nested Loop Join처럼 선행집합 개념이 없음
- 정렬을 위한 영역(Sort Area Size)에 따라 효율에 큰 차이 발생
- 조인 연산자가 '='이 아닌 경우 nested loop 조인보다 유리한 경우가 많음
1.3 Sort Merge 사용 시 주의사항[편집]
- 두 결과집합의 크기가 차이가 많이 나는 경우에는 비효율적
- Sorting 메모리에 위치하는 대상은 join key뿐만 아니라 Select list도 포함되므로 불필요한 select 항목 제거