질의(Query) 처리의 개요

• 질의 처리 정의
  • 데이터베이스에 저장된 데이터에 접근하는 것과 관련된 일련의 작업
  • 질의 처리는 파싱 및 변환, 최적화, 평가의 단계로 수행
  • 질의 처리를 시작하기 전에 시스템은 질의를 사용 가능한 내부 형식으로 변환해야 함
    • SQL과 같은 질의어는 사람이 사용하기는 편리하지만, 시스템을 위한 표현 형식이 아님
    • 시스템을 위한 표현 방법이 확장 관계 대수에 기반을 둔 표현 형식으로 변환하는 것이 필요
         
• 질의 처리 절차
  • 파싱 및 변환
    입력된 질의어의 구문을 검사하고, 내부 표현 형식(즉, 관계 대수식)으로 변환
  • 최적화
    • 하나의 관계 대수식은 많은 동등한 관계 대수식을 가질 수 있고, 각각의 관계 대수 연산은 서너 개의 다른 알고리즘들 중의 하나를 사용하여 평가될 수 있으므로, 하나의 관계 대수식은 다양한 방법으로 평가될 수 있음
    • 최적화란 다양한 동등한 질의-평가 계획(Query-Evaluation Plan)들 중에서 가장 비용이 적은 것을 선택하는 것을 의미
    • 비용은 시스템 카탈로그에 저장된 통계 정보를 사용하여 계산
  • 평가
    질의-실행 엔진이 질의-평가 계획을 받아서 실행하고, 질의에 대한 응답을 반환
     
• 질의 비용 측정
  • 비용은 일반적으로 질의에 응답하기 위해 결과된 전체 시간으로 평가
  • 시간 비용의 주된 요인은 디스크 접근, CPU, 네트워크 통신 등
  • 디스크 접근 시간이 계산하기 쉽고, 가장 많은 시간을 소모