<보기 1>은 관계형 데이터베이스 스키마와 이 스키마에 대하… | [7급 국가직 데이터베이스론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 18년 1회차
<보기 1>은 관계형 데이터베이스 스키마와 이 스키마에 대하여 “1980년 이후에 출생하고 프로젝트명이 ‘DBMS개발’인 프로젝트를 수행하는 연구원 이름을 검색하라.”를 SQL로 표현한 것이다. <보기 2>는 경험적 최적화 기법을 적용하여 최적화를 수행하기 위해, <보기 1>의 SQL 질의문에서 생성되는 초기 질의트리를 최적화된 질의트리로 변환하는 과정에서 유도되는 관계대수식의 목록이다. 최적화 순서에 맞도록 바르게 나열한 것은? (단, 연구원 테이블 R, 프로젝트 테이블 P, 프로젝트 팀 테이블 T라 한다)
<보기 1>
Schema: R(rNo, rName, bDate, address)
P(pNo, pName, pPeriod)
T(rNo, pNo, pBudget)
SQL 질의문:
SELECT rName
FROM R, T, P
WHERE pName = ‘DBMS개발’
AND P.pNo = T.pNo AND R.rNo = T.rNo
AND bDate > ‘12-31-1979’;
<보기 2>
ㄱ. πrName(πrNo(πpNo(σpName=′DBMS개발′(P))⋈NπrNo,pNo(T))⋈NπrNo,rName(σbDate>′12−31−1979′(R)))\pi_{rName}(\pi_{rNo}(\pi_{pNo}(\sigma_{pName='DBMS\text{개발}'}(P)) \bowtie_N \pi_{rNo,pNo}(T)) \bowtie_N \pi_{rNo,rName}(\sigma_{bDate>'12-31-1979'}(R)))
ㄴ. πrName(σP.pNo=T.pNoAND T.rNo=R.rNoAND pName=′DBMS개발′AND bDate>′12−31−1979′((R×T)×P))\pi_{rName}(\sigma_{\substack{P.pNo=T.pNo\\ AND\ T.rNo=R.rNo\\ AND\ pName='DBMS\text{개발}'\\ AND\ bDate>'12-31-1979'}}((R \times T) \times P))
ㄷ. πrName(σP.pNo=T.pNo(σT.rNo=R.rNo(σbDate>′12−31−1979′(R)×T)×σpName=′DBMS개발′(P)))\pi_{rName}(\sigma_{P.pNo=T.pNo}(\sigma_{T.rNo=R.rNo}(\sigma_{bDate>'12-31-1979'}(R) \times T) \times \sigma_{pName='DBMS\text{개발}'}(P)))
ㄹ. πrName((σpName=′DBMS개발′(P)⋈NT)⋈NσbDate>′12−31−1979′(R))\pi_{rName}((\sigma_{pName='DBMS\text{개발}'}(P) \bowtie_N T) \bowtie_N \sigma_{bDate>'12-31-1979'}(R))
ㅁ. πrName(σR.rNo=T.rNo(σP.pNo=T.pNo(σpName=′DBMS개발′(P)×T)×σbDate>′12−31−1979′(R)))\pi_{rName}(\sigma_{R.rNo=T.rNo}(\sigma_{P.pNo=T.pNo}(\sigma_{pName='DBMS\text{개발}'}(P) \times T) \times \sigma_{bDate>'12-31-1979'}(R)))
1
ㄱ→ㄴ→ㅁ→ㄷ→ㄹ
2
ㄴ→ㄱ→ㄷ→ㄹ→ㅁ
3
ㄴ→ㄷ→ㅁ→ㄹ→ㄱ
4
ㄱ→ㄴ→ㄷ→ㄹ→ㅁ
해설

경험적 최적화 순서는 초기 트리(카티션 곱+전체 선택) → 선택 분해·하향 → 제한적인 선택 먼저 → 조인으로 대체 → 투영 하향이므로 ㄴ→ㄷ→ㅁ→ㄹ→ㄱ이다.

ㄴ은 R, T, P의 카티션 곱 위에 모든 조건을 둔 초기 질의트리이고, ㄷ은 조건을 나누어 각 릴레이션 쪽으로 선택을 내린 단계이다.

ㅁ은 결과가 가장 작은 pName 선택의 P를 먼저 처리하도록 순서를 바꾼 단계이고, ㄹ은 카티션 곱과 조인 조건을 자연 조인으로 바꾼 단계, ㄱ은 필요한 속성만 남기도록 투영을 아래로 내린 최종 단계이다.

  • ㄱ→ㄴ→ㅁ→ㄷ→ㄹ: 투영이 하향된 최종 형태(ㄱ)를 맨 앞에 두어 초기 트리에서 시작하지 않으므로 틀리다.
  • ㄴ→ㄱ→ㄷ→ㄹ→ㅁ: 선택 하향과 조인 대체보다 투영 하향을 먼저 적용해 순서에 어긋난다.
  • ㄱ→ㄴ→ㄷ→ㄹ→ㅁ: 최종 형태로 시작하고, 조인으로 바꾼 뒤에 다시 카티션 곱 형태(ㅁ)로 돌아가므로 틀리다.

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

이어서 풀어보기

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