테이블 P(p1, p2), S(s1, s2, s3), T(t1, t2)… | [7급 국가직 데이터베이스론] 12년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 12년 1회차
테이블 P(p1, p2), S(s1, s2, s3), T(t1, t2)에 대하여 <SQL 질의문>을 주어진 <보기>를 이용하여 <질의문 트리>를 구성할 때, ⓐ ~ ⓖ에 들어갈 요소가 바르게 짝지어진 것은?
<SQL 질의문>
SELECT P.p1, S.s1, T.t1, T.t2
FROM P, S, T
WHERE P.p1 = S.s2 and S.s3 = T.t1 and P.p2 = ‘KOREA’
<보 기>
ㄱ. P
ㄴ. S
ㄷ. T
ㄹ. ΠP.pl,S.sl,T.tl,T.t2\Pi_{\text{P.pl,S.sl,T.tl,T.t2}}
ㅁ. σP.p2 = ‘KOREA’\sigma_{\text{P.p2 = ‘KOREA’}}
ㅂ. ⋈P.pl = S.s2\bowtie_{\text{P.pl = S.s2}}
ㅅ. ⋈S.s3 = T.tl\bowtie_{\text{S.s3 = T.tl}}
<질의문 트리>

ⓐ ⓑ ⓒ ⓓ ⓔ ⓕ ⓖ
문제 이미지
1
ㄹ ㄴ ㅂ ㄷ ㅁ ㅅ ㄱ
2
ㄹ ㅅ ㅂ ㄷ ㅁ ㄴ ㄱ
3
ㄹ ㅅ ㅂ ㅁ ㄷ ㄴ ㄱ
4
ㅁ ㅅ ㅂ ㄷ ㄹ ㄴ ㄱ
해설

트리는 루트부터 추출(π) → S.s3 = T.t1 조인 → P.p1 = S.s2 조인·T, 그 아래 선택(σ P.p2 = 'KOREA') → P와 S가 놓이는 짝이 바르다.

질의 최적화 트리에서는 선택 연산을 기본 테이블 바로 위로 내려 먼저 수행하고, 조인으로 결합한 뒤 맨 위에서 필요한 열만 추출한다. 그림에서 ⓖ는 ⓔ의 유일한 자식(단말)이므로 ⓔ는 단항 연산, ⓖ는 테이블이어야 한다. 따라서 ⓖ=P, ⓔ=σ, ⓕ=S이고, ⓒ는 P와 S를 잇는 P.p1 = S.s2 조인, ⓓ=T, ⓑ는 그 결과와 T를 잇는 S.s3 = T.t1 조인, ⓐ는 최종 추출이다.

  • ⓑ에 테이블 S를, ⓕ에 S.s3 = T.t1 조인을 둔 짝: 조인은 두 입력을 가져야 하므로 단말 위치에 올 수 없고, 단말이 아닌 ⓑ에 테이블이 올 수도 없다.
  • ⓓ에 선택 연산, ⓔ에 테이블 T를 둔 짝: ⓔ 아래 ⓖ(P)가 자식으로 달려 있어 테이블이 내부 노드가 되므로 트리가 성립하지 않는다.
  • ⓐ에 선택 연산, ⓔ에 추출 연산을 둔 짝: 추출을 P 바로 위에서 하면 이후 선택 조건에 필요한 P.p2 열이 사라지며, 최종 결과 열을 정하는 추출은 루트에 와야 한다.

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

이어서 풀어보기

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