SQLD 2과목 3장 정리

** SQL 자격검정 실전문제 내용입니다:)

---

2. SQL 기본 및 활용

3) SQL 최적화 기본 원리

(1) 옵티마이저와 실행계획

옵티마이저

• 규칙기반 옵티마이저: 규칙을 가지고 실행계획을 선택
• 비용기반 옵티마이저: 비용(처리시간, 자원량 등)이 가장 적은 실행계획을 선택

실행계획 정보의 구성요소 (2-129)

• 조인 순서
• 조인 기법
• 액세스 기법
• 최적화 정보 (예상 비용)

SQL 처리 흐름도 (2-132)

문제 참조

(2) 인덱스 기본

인덱스 종류

• 트리 기반 인덱스: B-트리 인덱스
• 클러스터형 인덱스

전체 테이블 스캔과 인덱스 스캔 (2-139)

• 인덱스를 스캔하여 테이블로 데이터를 찾을 경우 부하가 크므로 매우 많은 양의 데이터를 읽을 경우 인덱스 스캔보다 전체 스캔이 유리

(3) 조인 수행 원리

• NL Join: 두 테이블을 중첩된 반복문처럼 조인 수행. 랜덤 액세스 방식으로 데이터를 읽음.
• Sort Merge Join: 정렬하여 조인. 스캔 방식으로 데이터를 읽음. 넓은 범위 데이터 처리 용이.
• Hash Join: 조인 칼럼 인덱스 사용X. 동등 조인에서만 사용 가능.