다음과 같은 데이터베이스 스키마와 질의가 있다.사원(이름, 주민등록번호… | [7급 국가직 데이터베이스론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 09년 1회차
다음과 같은 데이터베이스 스키마와 질의가 있다.사원(이름, 주민등록번호, 생년월일, 주소, 봉급, 부서번호)
근무(주민등록번호, 프로젝트번호, 참여시간)
프로젝트(프로젝트명, 프로젝트번호, 위치, 부서번호)이를 경험적(heuristic) 질의 최적화 과정을 거쳐 최종 질의 트리로 만들려고 한다. 다음 중 옳지 않은 것은?select 사원.이름
from 사원, 근무, 프로젝트
where 프로젝트.프로젝트명 = 'X'
and 근무.프로젝트번호 = 프로젝트.프로젝트번호
and 근무.주민등록번호 = 사원.주민등록번호
and 사원.생년월일 > '1980-12-31';
1
실렉트 연산을 가능하면 질의 트리의 아래로 보낸다.
2
조인 연산들을 가장 먼저 적용한다.
3
카티션 프로덕트 연산을 실렉트 연산과 결합하여 조인 연산으로 변환한다.
4
선택률이 작은 실렉트 연산을 큰 것보다 먼저 적용한다.
해설
경험적 질의 최적화에서는 조인을 먼저 하는 것이 아니라 실렉트·프로젝트를 먼저 적용해 중간 결과를 줄인 뒤 조인한다.
조인은 비용이 큰 연산이므로, 프로젝트명 = 'X'나 생년월일 조건처럼 튜플 수를 줄이는 연산을 트리 아래로 내려 먼저 수행해야 중간 릴레이션 크기가 작아진다.
- 실렉트 연산을 질의 트리의 아래로 내리는 것은 대표적인 경험적 규칙이므로 옳다.
- 카티션 프로덕트와 그 뒤의 조인 조건 실렉트를 묶어 조인 연산으로 바꾸는 것은 옳다.
- 선택률이 작은(결과가 적게 나오는) 실렉트를 먼저 적용하는 것은 옳다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 데이터베이스론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 데이터베이스설계단계중물리적설계시고려사항으로적절하지않은것은? {"answer":1,"content":[{"content":"스키마의평가및정제","url"22년-1회차-정보처리기사-필기
- 관계데이터베이스에있어서관계대수연산이아닌것은? {"answer":4,"content":[{"content":"디비전(division)","url":""}21년-3회차-정보처리기사-필기
- 데이터베이스의논리적설계(logicaldesign)단계에서수행하는작업이아닌것은? {"answer":1,"content":[{"content":"레코드집중20년-1, 2회차-정보처리기사-필기