릴레이션 R(A, B, C, D)에서 A는 기본키이며, R을 <보… | [7급 서울시 데이터베이스론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 데이터베이스론] 26년 1회차
릴레이션 R(A, B, C, D)에서 A는 기본키이며, R을 <보기>와 같이 단편화하였다. 단편 F1, F2, F3으로부터 원래 릴레이션 R을 항상 정확하게 재구성하는 관계 대수식으로 가장 옳은 것은? (단, 카티션 곱(cartesian product) 수행 시 동일한 이름의 속성은 릴레이션 이름으로 구분한다. C는 NULL을 허용하지 않으며, 관계 대수는 집합 의미론을 따른다.)<보기>
• F1=πA,B(σC=‘X’(R))F_1 = \pi_{A,B}(\sigma_{C = \text{‘X’}}(R))
• F2=πA,C,D(σC=‘X’(R))F_2 = \pi_{A,C,D}(\sigma_{C = \text{‘X’}}(R))
• F3=σC≠‘X’(R)F_3 = \sigma_{C \neq \text{‘X’}}(R)
1
πF1.A,B,C,D(F1×F2)∪F3\pi_{F1.A,B,C,D}(F_1 \times F_2) \cup F_3
2
(F1⋈F3)∪(F2⋈F3)(F_1 \bowtie F_3) \cup (F_2 \bowtie F_3)
3
(F1⋈F2)∪F3(F_1 \bowtie F_2) \cup F_3
4
(F1⋈F2)−F3(F_1 \bowtie F_2) - F_3
해설

재구성식은 F1과 F2를 자연 조인한 뒤 F3과 합집합한 (F1⋈F2)∪F3(F_1 \bowtie F_2) \cup F_3이다.

F1, F2는 C가 'X'인 튜플을 수직 분할한 단편이고 둘 다 기본키 A를 가지므로, A로 자연 조인하면 C가 'X'인 튜플이 손실 없이 복원된다. F3은 나머지 C가 'X'가 아닌 튜플이므로 합집합하면 R 전체가 된다.

  • F1과 F2의 카티션 곱 후 투영: A 값을 맞추는 조건이 없어 서로 다른 튜플이 섞인 가짜 튜플이 생긴다.
  • F1, F2를 각각 F3과 조인해 합집합: F3의 튜플은 A 값이 F1, F2와 겹치지 않아 조인 결과가 비므로 원래 튜플이 사라진다.
  • F1과 F2의 조인에서 F3을 빼는 식: 겹치는 튜플이 없어 빼도 변화가 없고, C가 'X'가 아닌 튜플이 빠진 채로 남는다.

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

이어서 풀어보기

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