조인 수행 원리

조인이란?

• 조인이란 두개 이상의 테이블을 하나의 집합으로 만드는 연산이다. 
• SQL문의 FROM절에 두개 이상의 테이블 혹은 집합이 존재할 경우 조인이 수행된다. 
• 조인은 3개 이상의 테이블을 조인한다고 하더라도 특정 시점에 2개의 테이블 단위로 조인이 된다. 
• A,B,C집합을조인한다면A,B조인후해당결과집합을C와조인하는방식이다.
• 각각의 조인 단계에서는 서로 다른 조인 기법(방법)이 사용될 수 있다. 
• 즉A,B조인시에는NL조인을수행하고A,B조인의결과와C를조인시에는해시조인이수행될수있다.

NL 조인

게시물 10개(소량)씩 가져오기 등에 유리, OLTP(보험,쇼핑몰등등)

소트 머지 조인

A집합, B집합을 따로 읽고 병합한다.(인덱스 영향X) , 잘 쓰이진 않음

해시 조인

많은 정보를 가져와야 할 때 유지, 첫번째 집합(Build Input)이 작아야 유리하다. 그래서 순서를 잘 짜야한다.

 

조인 기법 비교

 

PGA: 메모리

 

NL은 온라인 서비스에서 많이 쓰고 Hash는 대용량 정보를 다룰 때 많이 쓴다.

조인 순서의 중요성