
[Database] JOIN 알고리즘 종류
·
CS/Database
Nested Loop Join2개 이상의 테이블에서 하나의 테이블을 기준으로 다른 테이블의 Row를 순차적으로 탐색하여 원하는 결과를 조합하는 조인 방식조인할 데이터가 적은 경우에 주로 사용Outer 테이블 (Driving 테이블)Nested Loop Join에서 가장 먼저 스캔하는 테이블Outer 테이블의 스캔 건수가 적을수록 효율적Inner 테이블 (Drivien 테이블)Nested Loop Join에서 두 번째로 스캔하는 테이블Inner 테이블의 건수은 Outer 테이블의 건수가 많아야 효율적적절한 Outer 테이블 선정>어떤 테이블이 먼저 액세스 되는 지에 따라 속도의 차이가 크게 날 수 있음Outer 테이블의 row 수가 많다면, 그만큼 반복해서 Inner 테이블에 접근해야 하므로 성능은 안 좋..