다음과 같은 데이터베이스 스키마와 질의가 있다.사원(이름, 주민등록번호… | [7급 국가직 데이터베이스론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 09년 1회차
다음과 같은 데이터베이스 스키마와 질의가 있다.
사원(이름, 주민등록번호, 생년월일, 주소, 봉급, 부서번호)
근무(주민등록번호, 프로젝트번호, 참여시간)
프로젝트(프로젝트명, 프로젝트번호, 위치, 부서번호)
select    사원.이름
from 사원, 근무, 프로젝트
where 프로젝트.프로젝트명 = 'X'
and 근무.프로젝트번호 = 프로젝트.프로젝트번호
and 근무.주민등록번호 = 사원.주민등록번호
and 사원.생년월일 > '1980-12-31';
이를 경험적(heuristic) 질의 최적화 과정을 거쳐 최종 질의 트리로 만들려고 한다. 다음 중 옳지 않은 것은?
1
실렉트 연산을 가능하면 질의 트리의 아래로 보낸다.
2
조인 연산들을 가장 먼저 적용한다.
3
카티션 프로덕트 연산을 실렉트 연산과 결합하여 조인 연산으로 변환한다.
4
선택률이 작은 실렉트 연산을 큰 것보다 먼저 적용한다.
해설

경험적 질의 최적화에서는 조인을 먼저 하는 것이 아니라 실렉트·프로젝트를 먼저 적용해 중간 결과를 줄인 뒤 조인한다.

조인은 비용이 큰 연산이므로, 프로젝트명 = 'X'나 생년월일 조건처럼 튜플 수를 줄이는 연산을 트리 아래로 내려 먼저 수행해야 중간 릴레이션 크기가 작아진다.

  • 실렉트 연산을 질의 트리의 아래로 내리는 것은 대표적인 경험적 규칙이므로 옳다.
  • 카티션 프로덕트와 그 뒤의 조인 조건 실렉트를 묶어 조인 연산으로 바꾸는 것은 옳다.
  • 선택률이 작은(결과가 적게 나오는) 실렉트를 먼저 적용하는 것은 옳다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기