긍정적인 사고와 행동으로 선한 영향력을 줄 수 있도록

Database

Hash Join

리거니 2025. 12. 4. 16:41

1. 선행 테이블에 조건을 만족하는 행을 찾아서 조인 키(컬럼) 기준으로 hash 알고리즘을 적용하여 hash 테이블 생성
2. 후행 테이블도 동일하게 생성하는데 선행 테이블의 해쉬값과 맞는지(등가 =) 찾음
3. 이후 JOIN 수행

항상 HASH 값이 같아야 조인이 수행되므로 동등 조인에서만 사용가능
선행 테이블의 결과값(ROWS)이 작아야 유리
CPU,메모리 작업 위주 데이터 처리
해쉬 함수를 이용하여 조인을 수행하기 때문에 '='로 수행하는 조인에서만 사용가능 합니다.

'Database' 카테고리의 다른 글

Sort Merge Join  (0) 2025.12.04
NL(Nested Loop) Join  (0) 2025.12.04
배치 I/O  (0) 2025.12.04
부분범위 처리  (0) 2025.12.04
다중 컬럼 인덱스(복합 인덱스)  (0) 2025.12.04