제 1절 : 옵티마이저와 실행 계획

1. 옵티마이저

• 사용자가 질의한 SQL문에 대해 최적의 실행 방법을 결정하는 역할을 수행한다.

  • 다양한 실행 방법들 중에서 최적의 실행 방법을 결정하는 것이 바로 옵티마이저의 역할
  • 이러한 최적의 실행 방법을 실행계획(Execution Plan)이라고 한다.

  

• 관계형 데이터베이스

  • SQL문을 통해서만 데이터 처리
  • 옵티마이저가 결정한 실행 방법대로 실행 엔진이 데이터를 처리하여 결과 데이터를 사용자에게 전달

• 옵티마이저가 선택한 실행 방법의 적절성 여부는 질의의 수행 속도에 가장 큰 영향을 미침

  • 관계형 데이터 베이스에서 진정한 프로그래머는 옵티마이저라고 할 수 있음

• 최적의 실행 방법

  • 옵티마이저는 실제로 SQL문을 처리해보지 않은 상태에서 결정
  • 옵티마이저의 최적의 실행 방법 결정 방식
    • 규칙기반 옵티마이저 (RBO)
    • 비용기반 옵티마이저 (CBO)

비용기반 옵티마이저

• 비용 : SQL문을 처리하기 위해 예상되는 소요시간 또는 자원 사용량을 의미
• SQL문을 처리하는데 필요한 비용이 가장 적은 실행계획을 선택하는 방식
• 통계정보와 시스템 통계정보 등을 이용
• 통계정보 없는 경우 비효율적인 실행계획 생성할 수 있음
• 비용기반 옵티마이저의 다양한 한계들로 인해 실행계획의 예측 및 제어가 어렵다

실행계획

• SQL을 어떤 순서로 어떻게 실행할 지를 결정하는 작업
• 구성요소
  • 조인 순서
    • 참조하는 테이블의 순서
  • 조인 기법
    • Nested Looped Join
    • Sort Merge Join
    • Hash Join
  • 액세스 기법
    • 하나의 테이블을 액세스할 때 사용할 수 있는 방법
      • 인덱스 스캔 Index S can
      • 전체 테이블 스캔 Full Table Scan
  • 최적화 정보
    • 옵티마이저가 실행계획의 각 단계마다 예상되는 비용 사항을 표시
      • 비용사항 표시 : 비용기반 최적화 방식으로 실행계획을 생성했다는 것을 의미
    • Cost : 상대적인 비용 정보
    • Card : Cardinality, 결과 집합의 건수
    • Bytes : 결과 집합이 차지하는 메모리양을 바이트로 표시
  • 연산
    • 여러 가지 조작을 통해서 원하는 결과를 얻어내는 일련의 작업