새소식

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

질의(Query) 처리의 개요

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

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

데이터 무결성  (0) 2011.02.20
데이터베이스 보안  (0) 2011.02.20
셀렉션(Selection) 연산  (0) 2011.01.31
정렬(Sorting)  (0) 2011.01.31
조인(Join) 연산  (0) 2011.01.31
Contents

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

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