조인 선택 기준

조인 알고리즘 비교

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

NestedHashMerge

Nested Loop

lookup

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

Hash Join

equality

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

Sort Merge

ordered

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

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