[SQLD자격증독학] 조인 수행 원리

NL Join

: 랜덤 액세스 방식으로 데이터 읽음

: 중첩된 반복문과 유사한 방식으로 조인을 수행

: 조인 결과를 바로 사용자에게 보여줄 수 있다 -> 결과를 가능한 빨리 화면에 보여줘야 하는 온라인 프로그램에 적당

- 선행 테이블, 외부 테이블 : 반복문의 외부에 있는 테이블 -> 행의 수가 적은 테이블

- 후행 테이블, 내부 테이블 : 반복문의 내부에 있는 테이블

FOR 선행 테이블 읽음 -> 외부 테이블

FOR 후행 테이블 읽음 -> 내부 테이블

(선행 테이블과 후행 테이블 조인)

1) 선행 테이블에서 주어진 조건을 만족하는 행을 찾음

2) 선행 테이블의 조인 키 값을 가지고 후행 테이블에서 조인 수행

3) 선행 테이블의 조건을 만족하는 모든 행에 대해 1번 작업 반복 수행

Sort Merge Join

: 스캔 방식

: 조인 칼럼을 기준으로 데이터를 정렬하여 조인을 수행

: 넓은 범위의 데이터를 처리할 때 이용

 -> but, 데이터가 많아 메모리에서 모든 정렬 작업을 수행하기 어려운 경우에는 임시 영역(디스크)을 사용하기 때문에 성능이 떨어질 수 O

: 비동등 조인에 대해서도 조인 작업 가능

1) 선행 테이블에서 주어진 조건을 만족하는 행을 찾음

2) 선행 테이블의 조인 키를 기준으로 정렬 작업을 수행

3) 1~2번 작업을 선행 테이블의 조건을 만족하는 모든 행에 대해 반복 수행

4) 후행 테이블에서 주어진 조건을 만족하는 행을 찾음

5) 3~4번 작업을 후행 테이블의 조건을 만족하는 모든 행에 대해 반복 수행

6) 정렬된 결과를 이용하여 조인을 수행하며 조인에 성공하면 추출버퍼에 넣음

Hash Join

: 해슁 기법을 이용하여 조인을 수행

: 서로 동일한 해쉬 값을 갖는 것들 사이에서 실제 값이 같은지를 비교하면서 조인 수행

: NL Join의 랜덤 액세스 문제점과 Sort Merge Join의 문제점인 정렬 작업의 부담을 해결하기 위한 대안

: '='로 수행하는 , 동등조인에 대해서만 사용 O

: 행의 수가 적은 테이블을 선행 테이블로 사용

: 선행 테이블(Build Input), 후행 테이블(Prove Input)

1) 선행 테이블에서 주어진 조건을 만족하는 행을 찾음

2) 선행 테이블의 조인 키를 기준으로 해쉬 함수를 적용하여 해쉬 테이블을 생성

-> 조인 칼럼과 SELECT 절에서 필요로 하는 칼럼도 함께 저장됨

3) 1~2번 작업을 선행 테이블의 조건을 만족하는 모든행에 대해 반복 수행

4) 후행 테이블에서 주어진 조건을 만족하는 행을 찾음

5) 후행 테이블의 조인 키를 기준으로 해쉬 함수를 적용하여 해당 버킷을 찾음

-> 조인 키를 이용해서 실제 조인될 데이터를 찾음

6) 조인에 성공하면 추출버퍼에 넣음

7) 3~5번 작업을 후행 테이블의 조건을 만족하는 모든 행에 대해서 반복 수행