데이터베이스시스템 2020년도 중간고사 문제 및 답안[Q4~Q6]

 

 

 

@University of Zurich

 

 

 

< 아래의 Sports League Schema 데이터를 토대로 문제가 진행된다 >

 

 

 

Question 4

[답] NE, NE, E, NE

주어진 RA statement를 그대로 해석하면, 자신의 홈구장에서 득점골이 없는 팀명이다.

 

 

 

Question 5

[답] (a) 1번, (b) 4번

(a) s join t를 수행하면 A,B,C,D (2,7,4,6) (3,7,8,5)가 반환되고, selection C<D의 결과 (3,7,8,5)가 나온다. 여기서 r과 join시 결과는 그대로이고, projection B,C를 수행하면 답은 (7,8)이 나온다. 따라서 튜플은 1개.

(b) (1,7,8,6) (1,3,4,5) (1,7,8,5) (2,7,8,6) (2,3,4,5) (2,7,8,5) (3,7,8,6) (3,3,4,5) (3,7,8,5) 튜플은 9개.

 

 

 

[답] C, NC, C, C

2번은 s에 B와 C밖에 존재하지 않아서 D를 quantifier로 지정할 수 없기때문에 syntax error가 발생한다. 

 

 

 

Question 6

[답] F, T, T, T

예시를 적어서 풀어보면 쉬운 문제이다. C는 B의 외래키이므로 B의 subset이 되어 모든 B의값이 C에 존재하지 않을 수도 있다. 그리고 외래키는 중복값이 있을 수 있다. 

 

 

 

[답] 4번

이 문제 또한 예시를 적어서 풀어보면 쉬운 문제이다. r과 s의 natural join후 projection A,C의 결과는 r과 s 모두에 들어있는 A와 C값이 나오게 된다. UNION이 연산에 들어가게되면 더 큰 쪽이 반환되므로 노노...

 

 

 

[답] 3번

R relation이 m개의 튜플과 n개의 attribute를 가지고 있다.

s1 : r U r 자기자신과의 합집합의 경우에는 밑에다가 똑같은 튜플을 쭈루룩 붙일것 같지만, 붙인다고 해도 결과값은 m개이다. 집합이라서 중복값을 전부 제거하기 때문이다. 따라서 그냥 그대로 m개의 튜플과 n개의 attribute로 반환된다.

s2 : r을 rename해서 자기자신과 cartesian product를 하면 일단 attribute는 rename을 해서 같은 attribute가 없으므로 2n개가 생기게 된다. 또한 cartesian product의 결과는 항상 두 relation 튜플수의 곱으로 나타나므로 m*m=m^2이다.