[7급 국가직 데이터베이스론 2018년 20번]

<보기 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>
ㄱ. ${\pi }_{rName}\left({\pi }_{rNo}\left({\pi }_{pNo}\left({\sigma }_{pName=\text{’DBMS개발’}}(P)\right){\bowtie }_N{\pi }_{rNo,pNo}(T)\right){\bowtie }_N{\pi }_{rNo,rName}\left({\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)\right)$ ㄴ. ${\pi }_{rName}\left({\sigma }_{P.pNo=T.pNo\wedge T.rNo=R.rNo\wedge pName=\text{’DBMS개발’}\wedge bDate>\text{’12-31-1979’}}((R\times T)\times P)\right)$ ㄷ. ${\pi }_{rName}\left({\sigma }_{P.pNo=T.pNo}\left({\sigma }_{T.rNo=R.rNo}\left({\sigma }_{bDate>\text{’12-31-1979’}}(R)\times T\right)\times {\sigma }_{pName=\text{’DBMS개발’}}(P)\right)\right)$ ㄹ. ${\pi }_{rName}\left(\left({\sigma }_{pName=\text{’DBMS개발’}}(P){\bowtie }_{N}T\right){\bowtie }_N{\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)$ ㅁ. ${\pi }_{rName}\left({\sigma }_{R.rNo=T.rNo}\left({\sigma }_{P.pNo=T.pNo}\left({\sigma }_{pName=\text{’DBMS개발’}}(P)\times T\right)\times {\sigma }_{bDate>\text{’12-31-1979’}}(R)\right)\right)$