SQL Join
-
[SQL Join 시리즈2] 데이터베이스 Hash JoinComputer Science/Database 2023. 1. 5. 04:06
SQL 에는 크게 3가지 조인 방식이 있다. 1. nested loop join 2. hash join 3. merge join 이번에는 그 중에서 Hash Join에 대해 살펴볼 것이다. 먼저 아래 Hash Join 사진을 보고 이해해보자 relation r과 s에 대해 hash함수를 적용해서 각 tuple들을 파티션으로 나눈다. 그렇게 되면, 단지 r relation의 i번째 파티션은 s relation의 i번째 파티션과 비교하면 된다. 그 이유는 조금만 생각해보면 알 수 있는데, r tuple과 s tuple 의 값이 같아야만 join이 가능할 것이기 때문이다. (여기서 Hash Join은 equi join과 natural join일 때만 적용이 가능하다는 것을 알 수 있다!) 그럼 이제, r과 s..