질의 최적화

• 비용 기반 질의 최적화
  • 비용 기반 질의 최적화 단계
    • 동등 규칙(Equivalence Rules)을 이용하여 논리적으로 동등한 관계 대수식들을 생성
    • 이러한 관계 대수식들을 질의-평가 계획들로 변형
    • 가장 비용이 적게 드는 질의-평가 계획을 선택
  • 동적 프로그래밍을 사용하더라도 비용이 많이 듬
       
• Heuristic 최적화
  • 실행 성능을 향상시키기 위해 규칙들을 이용하여 질의-트리를 변형함
  • 규칙
    • 셀렉션을 먼저 수행(튜플 수를 줄임)
    • 프로젝션을 먼저 수행(속성 수를 줄임)
    • 다른 비슷한 연산들보다는 가장 엄격한(즉, 결과 양을 많이 줄일 수 있는) 셀렉션과 조인연산을 먼저 수행(가장 적은 결과 크기를 갖게 됨)
  • 어떤 시스템들은 오직 Heuristic만 사용하고, 다른 시스템들은 Heuristic과 부분 비용 기반 최적화를 같이 사용하고 있음