nested-loop-join
-
[SQL Join 시리즈1] 데이터베이스 Nested Loop JoinComputer Science/Database 2023. 1. 4. 03:12
SQL 에는 크게 3가지 조인 방식이 있다. 1. nested loop join 2. merge join 3. hash join 이번에는 그 중에서 nested loop join에 대해 살펴볼 것이다. Nested loop join nested loop join는 말 그대로 중첩 반복 조인이다. pseudocode를 살펴보자 테이블 r의 tuple을 반복하고, 테이블 s의 tuple을 반복해서 join이 가능한지 확인한다. 여기서 테이블 r을 바깥쪽이기 때문에, outer table(driving table) 테이블 s는 안쪽이기 때문에, inner table(driven table) 이라고 부른다. 매번 튜플들에 대해서 join 조건이 만족하는지 확인하기 때문에 비싼 연산이다. Cost를 계산해보자 (..