내부 테이블 lookup 비용을 낮춤
Join Choice
조인 알고리즘은 입력 크기와 접근 경로에 따라 갈린다
Nested Loop, Hash, Sort Merge는 모두 정답 후보이며, 통계·인덱스·메모리·정렬 상태가 선택을 바꾼다.
알고리즘
잘 맞는 상황
확인할 위험
Nested Loop
작은 외부 입력 + 내부 인덱스 lookup
외부 rows가 커지면 반복 비용 폭증
Hash Join
큰 동등 조인, build/probe 분리
메모리 부족과 spill
Sort Merge
양쪽 정렬 또는 정렬 가능한 조인 키
정렬 비용과 입력 크기
build/probe와 조인 순서 선택에 영향
hash/sort 성능과 spill 여부 결정