Join이란?

📙Join의 종류

💡내부 조인(inner join)

왼쪽 테이블과 오른쪽 테이블의 두 행이 모두 일치하는 행이 있는 부분만 표기

SELECT * FROM table1_name A
INNER JOIN table2_name B ON
A.key = B.key

💡왼쪽 조인(left outer join)

왼쪽 테이블(A)의 모든 행이 결과 테이블에 표기

• 테이블 B의 일치하는 부분의 레코드와 함께 테이블 A를 기준으로 완전한 레코드 집합을 생성
  ✔️ 테이블 B에 일치하는 항목이 없으면 해당 값은 null 값이 표기

SELECT * FROM table1_name A
LEFT JOIN table2_name B ON
A.key = B.key

💡오른쪽 조인(right outer join)

오른쪽 테이블(B)의 모든 행이 결과 테이블에 표기

• 테이블 A에서 일치하는 부분의 레코드와 함께 테이블 B를 기준으로 완전한 레코드 집합을 생성
  ✔️ 테이블 A에 일치하는 항목이 없으면 해당 값은 null 값이 표기

SELECT * FROM table1_name A
RIGHT JOIN table2_name B ON
A.key = B.key

💡합집합 조인(full outer join)

두 개의 테이블을 기반으로 조인 조건에 만족하지 않는 행까지 모두 표기

✔️ 일치하는 항목이 없으면 누락된 쪽에 null 값이 포함되어 출력

SELECT * FROM table1_name A
FULL OUTER JOIN table2_name B ON
A.key = B.key

📙Join의 원리

💡중첩 루프 조인(Nested Loop Join)

중첩 for문과 같은 원리로 조건에 맞는 조인을 하는 방법

• 랜덤 접근에 대한 비용이 많이 증가 -> 대용량 테이블에서는 사용하지 않는다.

💡정렬 병합 조인

각각의 테이블을 조인할 필드 기준으로 정렬하고 정렬이 끝난 이후에 조인 작업을 수행하는 조인

• 조인할 때 쓸 적절한 인덱스가 없고 대용량의 테이블을 조인할 때 사용
• 조인 조건으로 <,> 등 범위 비교 연산자가 있을 때 사용

💡해시 조인

해시 테이블을 기반으로 조인하는 방법

• 두 개의 테이블을 조인할 때, 하나의 테이블이 메모리에 온전히 들어간다면 보통 중첩 루프 조인보다 더 효율적이다.
• 동등 조인에서만 사용 가능

1. 빌드 단계

   • 입력 테이블 중 하나를 기반으로 메모리 내 해시 테이블을 빌드하는 단계
   • 조인에 사용되는 필드가 해시 테이블의 키로 사용된다.

2. 프로브 단계

   • 프로브 단계 동안 레코드 읽기를 시작하며, 각 레코드에서 해당 데이터에 일치하는 레코드를 찾아서 결괏값으로 반환
   • 각 테이블은 한번씩만 읽게 되어 중첩해서 두 개의 테이블을 읽는 중첩 루프 조인보다 성능이 좋다.