JOIN CHOICE

조인 알고리즘 비교

조인 방법은 데이터 크기, 정렬 상태, 인덱스, 메모리, 조건 형태에 따라 달라진다.

NestedHashMerge

Nested Loop

lookup

작은 외부 입력과 빠른 내부 접근에 유리하다.

Hash Join

equality

큰 동등 조인에서 강하지만 메모리와 spill을 봐야 한다.

Sort Merge

ordered

양쪽이 정렬되어 있거나 범위 조인에 유리할 수 있다.

인덱스 NLJ lookup 비용을 낮춤
통계 build/probe와 조인 순서 선택
메모리 hash/sort 성능과 spill 영향