본문 바로가기

데이터베이스/Join

Nested Loop Join

 - outer table(driving table)의 데이터를 읽어 inner table의 데이터와 1건씩 join 하는 방법

 - outer table의 결정과 처리 범위에 따라 성능이 결정 됨

 - Inner table에 join 조건에 인덱스가 없으면 outer table에서 추출 된 건수 만큼 table full scan을 타게 됨

 - OLTP 환경에서 주로 사용(부분 범위 처리)

 - 아래와 같은 매커니즘(2중 for문)으로 동작한다고 이해하면 된다

for (int i = 0; i < outer.length; i++){    -- outer loop 
  for (int j = 0; j < inner.length; j++){  -- inner loop
    .....
  }
}

'데이터베이스 > Join' 카테고리의 다른 글

Hash Join  (0) 2016.06.21
Sort Merge Join  (0) 2016.06.21