• Sort Merge Join
  • 두 테이블을 조인할 필드 기준으로 각각 정렬 후, 정렬된 순서에 따라 행을 병합하여 조인하는 방법
  • O(NlogN + MlogM)
  • 비 등가 조인인 대소 비교 연산 위한 조인 시 효율적