Skip to content

Commit

Permalink
pj
Browse files Browse the repository at this point in the history
  • Loading branch information
getChan committed Nov 30, 2024
1 parent f71dd3b commit 5cf0171
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion _posts/2024-11-27-join_algorithms.md
Original file line number Diff line number Diff line change
Expand Up @@ -88,7 +88,7 @@ end
## Parallel Sort-Merge Join
1. range partitioning - sort
- S, R을 조인 키의 범위로 파티셔닝한다. 동일한 키를 가진 레코드는 한 노드로 모인다.
- data skew가 발생할 수 있다. 이는 샘플링을 통해 해결할 수 있다.
- data skew가 발생할 수 있다. 이는 샘플링을 통해 해결할 수 있다.
- shuffle 발생
2. merge
- 로컬에서 수행된다. - 병렬처리 가능.
Expand Down

0 comments on commit 5cf0171

Please sign in to comment.