3.2.2.3 해쉬조인(Hash Join)

  • 해슁함수 기법을 활용하여 조인을 수행하는 방식
  • 조인의 범위가 넓어질때 랜덤액세스의 부담을 줄이기 위해서 Sort Merge조인을 선택했으나
    정렬에 대한 부담이 많음.
  • 조인의 어느 한쪽 집합이 해쉬영역보다 작아서 인메모리(In-memory) 해쉬조인이 가능하다면 수행속도는 매우 빨라짐.
  • 예제