DB/Database Knowledge
2021.07.16
[DB] 데이터베이스 SORT MERGE JOIN (정렬 병합 조인)에 대하여
SORT MERGE JOIN이란? 조회의 범위가 많을 때 주로 사용하는 조인 방법론이며 양쪽 테이블을 각각 Access 하여 그 결과를 정렬하고 그 정렬한 결과를 차례로 Scan 해 나가면서 연결고리의 조건으로 Merge를 하는 방식입니다. 주로 조인 조건 칼럼에 인덱스가 없거나, 출력해야 할 결과 값이 많을 때 사용됩니다. 조회의 범위가 좁을 때 유리한 Nested Loop Join의 조인 방식과 장단점이 서로 바뀌어있다고 생각하시면 이해하기 쉽습니다. SORT MERGE JOIN의 사용처 1. 연결 고리에 인덱스가 전혀 없는 경우 2. 대용량의 자료를 조인할때 유리한 경우 3. 조인 조건으로 , =와 같은 범위 비교 연산자가 사용된 경우 4. 인덱스 사용에 따른 랜덤 액세스의 오버헤드가 많은 경우 S..
