데이터베이스 조인
From IT Wiki
조인 기준에 따른 종류
이너 조인
일치하는 조인 조건이 있는 데이터만 출력
- 이너 조인은 일치하는 조건이 있어야 출력되기 때문에 아우터 조인처럼 레프트, 라이트 개념이 없다.
- 이너 종류의 종류는 하나인데, 아래의 "자연 조인"은 그냥 사용하는 방식의 차이이고 잘 쓰이지 않으니 참고만 하자. 자연 조인이 아닌 이너 조인이 우리가 일반적으로, 가장 흔히 사용하는 조인 방식이다.
(참고) 자연 조인
- 두 테이블에서 공통된 속성(열, attribute)을 기준으로 자동으로 데이터를 결합하는 조인이다. 잘 사용되지 않는다. 하지만 의외로 대부분의 DBMS에서 지원은 된다.
아우터 조인
한쪽에만 조인 조건이 있더라도 데이터 출력, 데이터가 없는 릴레이션 부분은 null 처리됨
Left Join (Left Outer Join)
- 왼쪽 테이블의 모든 행을 반환하고, 오른쪽 테이블과 일치하는 값이 없으면 NULL로 채운다.
- 여기서 왼쪽 테이블이라고 하면 먼저 정의한 테이블(아래의 경우 Employees)을 말한다.
SELECT * FROM Employees e
LEFT JOIN Departments d ON e.department_id = d.id;
Right Join (Right Outer Join)
- 오른쪽 테이블의 모든 행을 반환하고, 왼쪽 테이블과 일치하는 값이 없으면 NULL로 채운다.
- 테이블 순서만 바꿔 적으로 Left와 완전 동일한 결과를 출력한다. 따라서 Left로 통일해서 쓰고 Right는 잘 쓰지 않는 경우가 많다.
SELECT * FROM Employees e
RIGHT JOIN Departments d ON e.department_id = d.id;
Full Join (Full Outer Join)
- 두 테이블 모두에서 일치하는 행은 결합하고, 일치하지 않는 행은 NULL로 채워진다.
- 양쪽 테이블의 모든 데이터가 반환되므로 실무적으로 사용할 일은 많지 않다.
SELECT * FROM Employees e
FULL JOIN Departments d ON e.department_id = d.id;
조인 방식에 따른 종류
NESTED LOOPS 조인
조인 대상 테이블의 인덱스가 있는 경우 사용
- Loop의 기준이 되는 드라이빙/드리븐 테이블 선정
- 드라이빙 테이블 기준으로 반복해서 읽으며 인덱스를 이용한 조인 수행
최적화 방안
- 드라이빙 테이블 선정
- 조인 순서 조정
- 적절한 인덱스 설계
SORT-MERGE 조인
조인 대상 테이블에 인덱스가 없는 경우 사용
- 각 테이블의 데이터를 동시에 읽어 들임
- 각 테이블 데이터를 연결 칼럼을 기준으로 정렬
- 정렬이 모두 끝난 후 조인 수행
장점
- 인덱스 불필요
- 조인 연산자가 '='이 아닌 경우 nested loop 조인보다 유리한 경우가 많음
단점
- 정렬 작업으로 인한 메모리 오버헤드가 큼
- 조인 대상 데이터 간 크기의 차이가 큰 경우, 한쪽 정렬이 먼저 완료되어 대기하므로 비효율 발생
최적화 방안
- 데이터를 빨리 읽어들여서 정렬할 수 있도록 메모리(SORT_AREA_SIZE) 최적화
HASH 조인
NESTED LOOPS나 SORT-MERGE 사용이 불리한 경우 사용
- 드라이빙 테이블 선정
- 드라이빙 테이블을 우선적으로 해시 생성
- 만들어지는 해시를 기준으로 조인 수행[1]
장점
- 메모리 성능이 좋은 경우 최적의 성능 발휘
단점
- 메모리의 과다한 사용, 메모리 부족시 속도가 현저히 느려짐
최적화 방안
- 데이터를 빨리 읽어들여서 해실할 수 있도록 메모리(HASH_AREA_SIZE[2]) 최적화