주어진 학교 데이터베이스 스키마에서 <질의 트리>를 <… | [7급 국가직 데이터베이스론] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 15년 1회차
주어진 학교 데이터베이스 스키마에서 <질의 트리>를 <변환 트리>와 같이 최적화할 때, ‘∏과목번호, 과목명, 학점’과 ‘σ소속학과='컴퓨터학과'’가 들어갈 위치로 바르게 나열한 것은?
학생 학번(PK) 이름 소속학과 수강 학번(PK, FK) 과목번호(PK, FK) 수강요일 과목 과목번호(PK) 과목명 개설학과 학점
∏과목번호, 과목명, 학점 / σ소속학과='컴퓨터학과'
1
㉥ / ㉤
2
㉣ / ㉠
3
㉣ / ㉡
4
㉡ / ㉢
해설
‘∏ 과목번호, 과목명, 학점’은 ㉣, ‘σ 소속학과='컴퓨터학과'’는 ㉡에 들어간다.
질의 최적화의 기본은 선택·추출 연산을 최대한 아래로 내려 조인 전에 투플과 속성 수를 줄이는 것이다.
- ㉣: 오른쪽 가지는 ‘σ 학점=3’ 아래에서 과목(㉥) 릴레이션을 받으므로, 과목에 적용되던 ‘∏ 과목번호, 과목명, 학점’이 이 자리에 온다. 학점을 남겨 두므로 위의 선택 연산도 수행할 수 있다.
- ㉡: 소속학과는 학생 릴레이션의 속성이므로, 학생(㉤) 바로 위에서 선택을 먼저 수행한다.
- ㉢: 수강 릴레이션 바로 위이므로 ‘σ 수강요일='수요일'’이 오는 자리다.
- ㉠·㉤·㉥: 각각 최상위 추출(이름, 과목명), 학생 릴레이션, 과목 릴레이션이 오는 자리다.
오류나 개정된 내용이 보이면 알려주세요
