Nested Loops, Hash 정리

옵티마이저가 어떤 알고리즘을 선택할지는 데이터 크기, 결합키의 분산이라는 요인에 의존한다. 1.Nested Loops 2.Hash 3.Sort Merge Nested Loops는 이름 그대로 중첩 반복을 사용하는 알고리즘이다. 특징 1.

대상테이블에서 레코드를 하나씩 반복해서 스캔한다. 이 테이블을 구동테이블(driving table) 또는 외부테이블이라고 부른다.

다른 테이블은 내부테이블 이라고 부른다. 2.. 구동테이블은 레코드 하나마다 내부 테이블의 레코드를 하나씩 스캔해서 결합조건에 맞으면 리턴한다. 3.

모든 레코드에 반복한다. Nested Loops의 실행시간은 레코드 수에 비례한다 첫번째 단계에서 레코드 수가 적으면 Hash, Sort Merge에 비해 메모리 소비가 적다 Nested Loo.....

원문링크 : Nested Loops, Hash 정리