2018년 12월 31일
중첩 반복 조인 (Nested Loop Join)
1. 중첩 반복 조인 (Nested Loop Join)
(1) 중첩 반복 조인(Nested Loop Join)의 개념
- 다수 테이블에서 하나의 집합 기준 순차적 상대방 Row 결합하여 필요 결과 추출하는 데이터베이스 조인 기법
(2) 중첩 반복 조인의 특징
- 주로 좁은 범위에서 유리
- 순차적 처리, Random Access 위주
- 후행 테이블에 조인 위한 인덱스 생성 필요
2. 중첩 반복 조인의 절차 구성도 및 사례
(1) 중첩 반복 조인의 절차 구성도
 |
- R(외부, 선행 테이블) 레코드에 대해 S(내부, 후행) 모든 레코드 검색하여 조인 조건 만족 확인하여 조인
(2) 중첩 반복 조인의 절차
| ① R 테이블을 Full SCAN ② R 테이블의 코드 이용 S 테이블 인덱스 Unique SCAN ③ 인덱스 결과 이용하여 S 테이블 읽기(랜덤 액세스) ④ R 테이블과 S 테이블 조인 수행 |
3. 중첩 반복 조인의 사용 사례 및 고려사항
(1) 중첩 반복 조인의 사용 SQL 사례
| SELECT e.name, e.sal // 근로자 이름과 월급 출력 FROM emp e, dept d // 근로자, 부서 테이블 조회 WHERE d.region = “SEOUL” // 부서 지역이 “SEOUL” AND e.deptno = d.deptno; // 근로자 부서번호 맵핑 |
(2) 중첩 반복조인 사용 시 고려사항
| 고려사항 | 설명 |
|---|---|
| 결과 집합 최소화 | – 랜덤액세스 기반이므로 쿼리 수행 속도를 위해 결과 집합 최소화 하도록 설계 |
| 부분 범위 처리 유리 | – 조인의 순서에 수행 속도가 결정되므로 부분 범위 처리에 중첩 반복 조인 사용 |
About The Author
도리
One Comment
감사합니다. 그런데 읽어도 무슨 말인지 어렵긴 하네요!