• 가장 간단한 조인 알고리즘 중 하나입니다.
• 두 테이블 중 하나를 외부 루프로 선택하고 다른 테이블을 내부 루프로 선택합니다.
• 외부 루프 테이블의 각 행에 대해 내부 루프가 실행됩니다.
• 이 방법은 작은 테이블에 대해서는 효율적일 수 있지만, 대부분의 경우에는 효율적이지 않습니다. 특히 큰 테이블이나 조인되는 열에 인덱스가 없는 경우 성능이 저하될 수 있습니다.

• 두 테이블이 이미 정렬되어 있어야 합니다.
• 두 테이블의 정렬된 열을 병합하여 조인합니다.
• 각 테이블에서 한 번씩 읽기 때문에 효율적입니다.
• 조인에 사용되는 메모리 공간은 상대적으로 적지만, 정렬에 필요한 추가 비용이 있을 수 있습니다.

해시 조인 (Hash Join):

• 해시 조인은 두 단계로 구성됩니다: 빌드 단계(Build Phase)와 프로브 단계(Probe Phase)입니다.
• 빌드 단계: 조인할 대상 테이블 중 하나를 선택하고, 해당 테이블의 조인 키를 해시하여 해시 테이블을 생성합니다. 이 해시 테이블은 메모리나 디스크에 저장됩니다.
• 프로브 단계: 다른 테이블을 선택하고 해당 테이블의 조인 키를 해시하여 빌드된 해시 테이블에 대조합니다. 일치하는 로우를 찾아 조인합니다.
• 해시 조인은 메모리를 많이 사용할 수 있지만, 조인할 테이블의 크기가 크거나 인덱스가 없는 경우에도 효율적입니다.

HASH JOIN의 사용처

1. JOIN 컬럼에 적당한 인덱스가 없어 NL JOIN이 비효율적일 때

2. JOIN Access량이 많아 Random Access 부하가 심하여 NL JOIN이 비효율적일 때

3. Sort Merge Join을 하기에는 두 테이블이 너무 커 Sort 부하가 심할 때

4. 수행빈도가 낮고 쿼리 수행 시간이 오래 걸리는 대용량 테이블을 JOIN 할 때

1. 둘 중 작은 집합(Build Input)을 읽어 Hash Area에 해시 테이블을 생성한다. (해시 함수에서 리턴 받은 버킷 주소로 찾아가 해시 체인에 엔트리를 연결)

2. 반대쪽 큰 집합(Probe Input)을 읽어 해시 테이블을 탐색하면서 JOIN 한다.

3. 해시 함수에서 리턴 받은 버킷 주소로 찾아가 해시 체인을 스캔하면서 데이터를 찾는다.

책 내용

• 빌드 단계 : 입력 테이블 중 하나를 기반으로 메모리 내 해시 테이블을 빌드 하는 단계

  • persons 와 countries라는 테이블을 조인 한다고 할때 둘 중에 바이트가 더 작은 테이블을 기반으로 해서 테이블을 빌드함
  • 조인에 사용되는 필드가 해시 테이블의 키로 사용 countries.country_id가 키로 사용된다고 가정

• 프로브 단계

  • 레코드 읽기를 시작, 각 레코드에서 persons.country_id에 일치하는 레코드를 찾아서 결괏값으로 반환함
  • 이를 통해 각 테이블은 한 번씩만 읽게 되어 중첩해서 두개의 테이블을 익는 중첩 루프조인보다 성능이 좋다.