새소식

반응형
밥벌이/데이터베이스

질의 최적화

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

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

기타 연산  (0) 2011.01.31
관계 대수식 평가(Evaluation)  (0) 2011.01.31
물리적 저장 매체의 종류  (0) 2011.01.28
데이터 구조 및 파일 구조  (0) 2011.01.28
인덱스(Index)와 해싱(Hashing)  (0) 2011.01.28
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.