pj

Author: getChan

_posts/2024-11-27-join_algorithms.md

@@ -69,6 +69,8 @@ end
   - 해시 테이블은 메모리보다 작아야 하기 때문이다.
 - 시간 복잡도는 $O(n)$이다.
 
+> 해시 조인은 sort-merge 조인보다 더 효율적이지만 메모리를 더 많이 사용한다.
+
 # 병렬 조인 알고리즘
 
 ## Parallel Hash Join
@@ -89,7 +91,6 @@ end
 1. range partitioning - sort
   - S, R을 조인 키의 범위로 파티셔닝한다. 동일한 키를 가진 레코드는 한 노드로 모인다. - shuffle 발생
     - data skew가 발생할 수 있다. 이는 샘플링을 통해 해결할 수 있다.
-  
 2. merge
   - 로컬에서 수행된다. - 병렬처리 가능.