주어진 학교 데이터베이스 스키마에서 <질의 트리>를 <… | [7급 국가직 데이터베이스론] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 15년 1회차
주어진 학교 데이터베이스 스키마에서 <질의 트리>를 <변환 트리>와 같이 최적화할 때, ‘∏과목번호, 과목명, 학점’과 ‘σ소속학과='컴퓨터학과'’가 들어갈 위치로 바르게 나열한 것은?
학생학번(PK)이름소속학과
수강학번(PK, FK)과목번호(PK, FK)수강요일
과목과목번호(PK)과목명개설학과학점

∏과목번호, 과목명, 학점 / σ소속학과='컴퓨터학과'
문제 이미지
1
㉥ / ㉤
2
㉣ / ㉠
3
㉣ / ㉡
4
㉡ / ㉢
해설

‘∏ 과목번호, 과목명, 학점’은 ㉣, ‘σ 소속학과='컴퓨터학과'’는 ㉡에 들어간다.

질의 최적화의 기본은 선택·추출 연산을 최대한 아래로 내려 조인 전에 투플과 속성 수를 줄이는 것이다.

  • ㉣: 오른쪽 가지는 ‘σ 학점=3’ 아래에서 과목(㉥) 릴레이션을 받으므로, 과목에 적용되던 ‘∏ 과목번호, 과목명, 학점’이 이 자리에 온다. 학점을 남겨 두므로 위의 선택 연산도 수행할 수 있다.
  • ㉡: 소속학과는 학생 릴레이션의 속성이므로, 학생(㉤) 바로 위에서 선택을 먼저 수행한다.
  • ㉢: 수강 릴레이션 바로 위이므로 ‘σ 수강요일='수요일'’이 오는 자리다.
  • ㉠·㉤·㉥: 각각 최상위 추출(이름, 과목명), 학생 릴레이션, 과목 릴레이션이 오는 자리다.

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

이어서 풀어보기

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