릴레이션 R(A, B, C), S(D, E, F), T(G, H, I)… | [7급 국가직 데이터베이스론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 08년 1회차
릴레이션 R(A, B, C), S(D, E, F), T(G, H, I)에 대한 SQL 문장과 이에 대응하는 관계 대수식이다. 관계 대수식에 대응하는 질의문 트리의 각 노드의 내용을 바르게 나열한 것은?
select   R.A, R.B, T.G, T.H, T.I
from R, S, T
where R.B = S.D and S.E = T.H and R.C = ‘string1’
ΠR.A, R.B, T.G, T.H, T.I(((σR.C = ‘string1’(R))⋈R.B = S.D(S))⋈S.E = T.H(T))\Pi_{R.A,\ R.B,\ T.G,\ T.H,\ T.I}(((\sigma_{R.C\,=\,\text{‘string1’}}(R))\bowtie_{R.B\,=\,S.D}(S))\bowtie_{S.E\,=\,T.H}(T))

ㄱ. T
ㄴ. S
ㄷ. R
ㄹ. ΠR.A, R.B, T.G, T.H, T.I\Pi_{R.A,\ R.B,\ T.G,\ T.H,\ T.I}
ㅁ. ⋈S.E = T.H\bowtie_{S.E\,=\,T.H}
ㅂ. ⋈R.B = S.D\bowtie_{R.B\,=\,S.D}
ㅅ. σR.C = ‘string1’\sigma_{R.C\,=\,\text{‘string1’}}
(1) (2) (3) (4) (5) (6) (7)
문제 이미지
1
ㅁ ㄹ ㅂ ㄱ ㅅ ㄴ ㄷ
2
ㄹ ㅁ ㅂ ㄱ ㅅ ㄴ ㄷ
3
ㄹ ㅁ ㅂ ㄴ ㅅ ㄱ ㄷ
4
ㄹ ㅁ ㅅ ㄴ ㅂ ㄱ ㄷ
해설

정답 순서는 ㄹ ㅁ ㅂ ㄱ ㅅ ㄴ ㄷ이다.

질의 트리는 관계 대수식의 가장 바깥 연산이 루트가 된다. 맨 바깥의 프로젝션이 루트, 그 아래가 마지막에 수행되는 조인 ⋈S.E=T.H\bowtie_{S.E=T.H}이고, 그 오른쪽 자식은 릴레이션 T이다.

왼쪽 자식은 조인 ⋈R.B=S.D\bowtie_{R.B=S.D}이며, 그 왼쪽에는 단항 연산인 셀렉션과 그 아래 잎 R이, 오른쪽에는 잎 S가 온다.

  • 조인을 루트에 두고 프로젝션을 그 아래에 둔 순서는 결과 속성을 고르는 프로젝션이 가장 바깥 연산이라는 점에 어긋난다.
  • T와 S의 위치를 바꾼 순서는 바깥 조인의 오른쪽 피연산자가 T이고 안쪽 조인의 오른쪽 피연산자가 S인 식과 맞지 않는다.
  • 셀렉션과 안쪽 조인의 위치를 바꾼 순서는 자식이 하나뿐인 노드에 이항 연산인 조인을, 자식이 둘인 노드에 단항 연산인 셀렉션을 둔 것이라 성립하지 않는다.

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

이어서 풀어보기

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