Query Processing

Query Processing Step

고급 질의어
-> 검사기 / 파서 (구문분석하는 컴파일러 역할)
-> 내부 형태 질의문 (파이, 시그마 등)
-> 질의어 최적기 (여러 관계대수 문 만들고 제일 빠른 경우 찾음)
-> 질의문 계획
-> 질의문 코드 생성기
-> 질의문 실행 코드
-> 런타임 데이터 베이스 처리
-> 질의어 결과

질의어 최적화

• 최적화 : 더 효율적인 성능
• 성능측정 : 디스크 I/O 횟수, 중간결과 크기(중간결과 크면 계속 계산해야함), 응답시간(계산시간 빨라야)
• 질의어 최적화 과정
  1. 질의문 내부 표현
  2. 효율적인 내부 형태로 변환 (동등한 내부 표현을 바꿈)
  3. 후보 프로시저 선정
  4. 질의문 계획 평가 및 결정

질의문 내부 표현

• 내부 표현
  • 사용자 질의문을 컴터가 처리하기에 적절한 내부 형태로 변환 (사용자는 sql문이 변함. DBMS가 사용하기에 더 편한 관계대수로 변환)
  • 사용자가 질의
• 형식론
  • 시스템의 질의어로 표현할 수 있는 것은 모두 이 형식으로 표현 가능해야함

효율적 내부 형태로 변환

후보 프로시저 선정