🔑 SQL 튜닝 - CH 4. 조인 튜닝 - 소트 머지 조인

 🍺 소트 머지 조인

인덱스가 없어서 정렬 한 뒤에 조인한다.

단점 : 대량이라 공간을 많이 차지함

조인 컬럼에 인덱스가 없을 때 대량의 데이터 조인이어서 인덱스가 효과적이지 않을 때 
옵티마이저는 NL조인 대신 소트머지 조인 이나 다음절에서 해시 조인을 선택한다

❗ 해시 조인을 사용 할수 없는 상황에서 대량 데이터를 조인하고자 할떄 유용함

1 - 1 SGA  vs  PGA

PGA : 개인 사용자 private , 정렬필터
SGA  : 공통 , 공유 사용자
Temp :  Temp라는 테이블 스페이스

🔑 PGA 는 다른 프로세스와 공유하지 않는 독립적인 메모리 공간인데 같은 양의 데이터를 읽더라도 SGA 버퍼캐시에서           읽을 때 보다 훨씬 빠르다. - 따로 Lock 걸지는 않음

 

1 - 2 기본 메커니즘

1 ) 소트 단계 : 양쪽 집합을 조언 컬럼기준으로 정렬함
2 ) 머지 단계 : 정렬한 양쪽 집합을 서로 머지 한다

인덱스가 없어서 PGA 사용 , 공간 부족시 TEMP 테이블 스페이스 사용한다. 

조인 컬럼에 인덱스가 없어도 사용할수 있다 , 조인 컬럼에 인덱스가 있어도 NL조인은 대량 데이터가 조인할 때 
불리 하므로 소트 머지 조인을 사용한다

고객 데이터를 보면 정렬이 되어있는것이 보이는데 
인덱스를 안쓰기에 정렬을 함 , 그래서 정렬을 한 뒤에 머지를 한다
하나씩 for문 돌면서 검색

 

1 - 3 소트 머지 조인이 빠른 이유

NL조인은 DBMS가 공통으로 제공하는 조인 방식이다 
대신 대량 데이터 조인할때 성능이 매~~~우 느리다

소트머지 조인은 Sort Area에서 미리 정렬해둔 자료구조를 이용한다. 

 

1 - 4 소트머지 조인의 용도

랜덤 액세스 위주의 NL 조인 이후 대량 데이터 처리를 위해 소트머지 조인이 해결했는데
현재는 해시 조인이 더 빠르다..
해시조인은 조인 조건식이  등치( = ) 일 때 만 사용 할수 있다.  

• 조인 조건식이 등치( = ) 조건이 아닌 대량 데이터 조인
• 조인 조건식이 아예 없는 조인 // WHERE X (Cross JOIN)

Cross JOIN 은 두개의 테이블의 모든 행 조합을 생성한다 . 
예를 들어 A테이블 10개행 , B테이블 5개행을 가지고 있다면 10 * 5 = 50개의 행을 반환함.

 

1 - 5 소트머지 조인 특징

1 ) 실시간으로 인덱스를 생성하는것과 다름없다 - CPU Cost △

2 ) 양쪽 집합을 정렬한다음에 NL 조인과 같은 방식으로 진행, 하지만 PGA 영역에 저장한 데이터를 이용하기에
     빠르다 

3 ) NL 조인은 컬럼에 대한 인덱스 유무에 크게 영향을 받지만 , 소트머지 조인은 영향을 받지않는다

4 ) 양쪽 집합을 개별적으로 읽고나서 조인을 시작한다.

5 ) 스캔 위주의 액세스 방식을 사용한다 

6 )  소트머지는 시스템에 부담을 주는데 , 정렬도 해야해고 JOIN 할때 마다 인덱스를 생성하기 때문이다.