중첩 루프 조인
NLJ, Nested Loop Join 은 중첩 for문과 같은 원리로 조건에 맞는 조인을 하는 방법
랜덤 접근에 대한 비용이 많이 증가하므로 대용량의 테이블에서는 사용하지 않습니다.
예를 들어 t1,t2 테이블을 조인할 때, 첫 번째 테이블에서 행을 한 번에 하나씩 읽고 그 다음 테이블에서도 행을 하나씩 읽어 조건에 맞는 레코드를 찾아 결괏값을 반환합니다.
NLJ에 발전한 BNL(블록 중첩 루프 조인)방식도 있습니다.
정렬 병합 조인
각각의 테이블을 조인할 필드 기준으로 정렬하고 정렬이 끝난 이후에 조인 작업을 수행하는 조인입니다.
조인할 때 쓸 인덱스가 없고 대용량 테이블들을 조인하고 조인 조건으로 <, >등 범위 비교 연산자가 있을 때 사용합니다.
해시 조인
해시 테이블을 기반으로 조인하는 방법입니다. 두 개의 테이블을 조인한다고 했을 때 하나의 테이블이 메모리에 온전히 들어간다면 보통 중첩 루프 조인보다 더 효율적입니다.
(메모리에 올릴 수 없을 정도로 크다면 디스크를 사용하는 비용 발생)
또한, 동등 조인에만 사용할 수 있습니다.
MySQL의 해시 조인 단계는 2가지 단계로 나뉩니다.
빌드 단계
입력 테이블 중 하나를 기반으로 메모리 내 해시 테이블을 빌드하는 단계입니다.
예를 들어 persons와 countries라는 테이블을 조인할 때 둘 중에 바이트가 더 작은 테이블을 기반으로 해시 테이블을 만듭니다.
조인에 사용되는 필드가 해시 테이블의 키로 사용됩니다.
프로브 단계
레코드를 읽기 시작하며, 각 레코드에서 'persons.country_id'에 일치하는 레코드를 찾아서 결괏값으로 반환합니다. (해시 테이블을 기반으로 일치하는 레코드 찾기)
이를 통해 각 테이블은 한 번씩만 읽게 되어 중첩해서 두 개의 테이블을 읽는 중첩 루프 조인보다 보통은 성능이 더 좋습니다. 사용 가능한 메모리양은 시스템 변수에 의해 제어되며, 런타임 시에 조정 가능합니다.
프로브 작성법 : https://help.hcltechsw.com/domino/11.0.1/ko/admin/admn_creatingdatabaseprobes_t.html
