
[SQL 레벨업] 19강 결합 알고리즘과 성능
·
BOOK/SQL 레벨업
19강 | 결합 알고리즘과 성능 정리 옵티마이저가 선택 가능한 결합 알고리즘 (데이터의 크기 또는 결합 키의 분산으로 결정) Nested Loops Hash Sort Merge Nested Loops 알고리즘 각종 결합 알고리즘의 기본이 되는 알고리즘 중첩 반복을 사용하는 알고리즘 세부 처리 외부 테이블(TableA)에서 레코드를 하나씩 반복하며 스캔 외부 테이블 레코드 하나마다 내부테이블(TableB)의 레코드를 하나씩 스캔에서 결합조건에 맞으면 리턴 위의 과정을 외부 테이블 모든 레코드에 반복 특징 각 테이블의 결합 대상 레코드 수가 R(A) ,R(B) 일때 접근되는 레코드 수는 R(A) X R(B)가 된다. 실행시간은 레코드 수에 비례 한번의 단계에서 처리하는 레코드 수가 적으므로 Hash 또는 S..