🔑 SQL 튜닝 - CH 4. 조인 튜닝 - 해시 조인

 🛵 HASH JOIN

NL조인은 인덱스를 이용한 조인 방식이다 , 인덱스 구성에 따라 성능 차이가 심하다

반면 소트머지 조인과 해시조인은 , 조인 과정에서 인덱스를 이용하지 않기 때문에
' 대량 데이터 조인할때 NL 조인보다 훨씬 빠르고 , 일정한 성능을 보인다'

소트머지 조인은 항상 양쪽 테이블을 정렬 하는 부담이 있다
해시 조인은 그런 부담이 없다

그렇다고 모든 조인을 해시조인으로 처리할수는 없다

1 - 1 기본 메커니즘

해시조인은 소트머지 조인처럼 2단계로 진행된다

• Build 단계 : 작은 쪽 테이블을 읽어 해시 테이블(해시 맵)을 생성
• Probe 단계 : 큰 쪽 테이블을 읽어 해시 테이블을 탐색하면서 조인한다

 

해시 조인은 use_hagh 힌트로 유도하는데 
사원 테이블 기준 으로 고객 테이블과 조인 할 때 해시 조인 방식을 사용하라고 지시한다.

 

select /*+ ordered use_hash(c) */
       e.사원번호, e.사원명, e.입사일자
      ,c.고객번호, C.고객명, c.전화번호, c.최종주문금액
from   사원 e, 고객 c
where  c.관리사원번호  = e.사원번호
and    e.입사일자    >= '19960101'
and    e.부서코드     = 'Z123'
and    c.최종주문금액 >= 20000
;

1 ) Build 단계

• 조건에 해당하는 사원 데이터를 읽어서 해시 테이블 생성 
• 조인 컬럼인 사원번호를 해시 테이블 key 값으로 사용 , 즉 사원번호를 해시 함수에 입력 해서 반환된 값으로 
  해시 체인을 찾아 체인에 데이터를 연결
  해시 테이블이 커서 PGA에 담을수 없으면 Temp 테이블 스페이스에 저장된다.

2 ) Probe 단계

• 조건에 해당하는 고객 데이터를 하나씩 읽어 앞에 생성한 해시테이블을 탐색한다
• 관리사번으로 해시함수를 입력해 반환된 값으로 해시 체인을 찾아 스캔해서 값이 같은 사번을 찾는다

  

1 - 2 해시 조인이 빠른 이유

Hash Area에 생성한 해시테이블 (-=해시 맵)을 이용 한다는 것만 다를 뿐 해시 조인도 NL 조인과 같다
그런데도 해시 조인이 NL 조인보다 빠른 이유는 해시 테이블을 PGA (private) 영역에 할당 하기 때문.

🔑 해시 테이블에는 JOIN 키 값뿐만 아니라 SQL에 사용한 컬럼을 모두 저장한다.

 

1 - 3 해시조인 실행계획 제어 

세개 이상의 테이블 해시 조인하기

A B C  세개의 테이블을 조인하는 경로는 총 2가지다

경로1

select * 
from A, B , C
where A.key = B.key
and B.key = C.key

경로2

select * 
from A, B,C
where A.key= B.key
and A.key = C.key

 

경로2 를 그림 처럼 바꿔서 표현했다

결국 세개의 테이블을 조인 하는 경로는

 

경로 1에서 A ,B ,C 를 각각 T1 , T2 , T3에 대입하고
경로 2 에서 B , A ,C 를 각각 T1 , T2 , T3에 대입했다.

그렇다면 세개의 테이블에 대해 해시조인을 제어할 때 leading 힌트를 지정하자

selec /*+ leading(T1,T2,T3) use_hash(T2) use_hash(T3) */ *
from T1, T2, T3
where T1.key = T2.key
and T2.key = T3.key

 

해시조인에서 leading 힌트에 첫번째 파라미터로 지정된 테이블은 무조건 Build Input으로 선택된다
T1 테이블을 첫번째 파라미터로 지정 했으므로 T2 테이블과 조인할 때는 T1이 Build Input 이다

 

1 - 4 조인 메서드 선택 기준

① 소량 데이터 조인 ▷  NL 조인

② 대량 데이터에 조인 ▷ 해시 조인

③ 대량의 데이터 조인인데 조건식에 등치 (=)가 아니다 ▷ 소트 머지 조인

🔑 소량과 대량의 기준 ? 

데이터량의 많고 적음에 문제가 아니라
NL조인 기준으로 '최적화 했음에도' 랜덤 액세스가 만졸할만한 성늘을 낼수 없다면 대량 데이터 조인

수행 빈도가 높은 쿼리에 대한 기준

① (최적화된) NL 조인과 해시 조인 성능이 같으면 NL조인

② 해시 조인이 약간 더 빨라도 NL 조인

③ NL 조인보다 해시 조인이 빠른 경우 , 해시 조인

③은 아마 대량 데이터 조인일 것이다 , 대량 데이터 조인할 때 해시 조인하라와 같은 의미