Hash Join
Build Input = Driving Table
Probe Input = Driven Table
- 둘 중 작은 집합(Build Input)을 읽어 해시 영역에 해시 테이블(=해시 맵) 을 생성하고, 반대쪽 큰 집합(Probe Input)을 읽어 해시 테이블을 탐색하면서 조인하는 방식
- 각 테이블은 자신만의 검색 조건만으로 데이터 액세스 범위가 결정
- 조인에 참여한 두 집합 중, 작은 집합(Build input)을 메모리에 로드
- 조인 컬럼에 해쉬 함수를 적용하여 비슷한 값들끼리 무리(패킷)을 지음
- 조인을 위하여 큰 테이블을 탐침(probe input)
특징
- 조인 관계가 반드시 Equal(=)이어야 한다.
- 메모리 영역을 많이 사용하며, 다량의 데이터 처리에 적합
- 좋인시 정렬하지 않아, Sort merge 조인보다 수행 속도가 좋음
