릴레이션 스키마의 표현은 릴레이션명(속성명1:도메인1, 속성명2:도메인… | [7급 국가직 데이터베이스론] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 20년 1회차
릴레이션 스키마의 표현은 릴레이션명(속성명1:도메인1, 속성명2:도메인2, …, 속성명n:도메인n)이다. 이 표현을 따르는 릴레이션 스키마 A(a:int, x:int, c:int)와 B(b:int, x:int, d:int)에 대한 관계 대수식 πa,b(σa>10(A⋈A.x=B.xB))\pi_{a,b}(\sigma_{a>10}(A \bowtie_{A.x=B.x} B))와 동등한 관계대수식은?
1
πa,b(σa>10(A)×B)\pi_{a,b}(\sigma_{a>10}(A) \times B)
2
σa>10(πa,b(A)⋈xB)\sigma_{a>10}(\pi_{a,b}(A) \bowtie_{x} B)
3
πa,b(A⋈aσa>10(B))\pi_{a,b}(A \bowtie_{a} \sigma_{a>10}(B))
4
πa,b(σa>10(A)⋈A.x=B.xB)\pi_{a,b}(\sigma_{a>10}(A) \bowtie_{A.x=B.x} B)
해설

동등한 식은 선택 연산을 조인 앞으로 내린 πa,b(σa>10(A)⋈A.x=B.xB)\pi_{a,b}(\sigma_{a\gt 10}(A) \bowtie_{A.x=B.x} B)이다.

조건 a > 10은 A의 속성만 참조하므로 조인 전에 A에 먼저 적용해도 결과가 같다(선택 연산 하향 이동).

  • 카티션 곱을 쓰는 식은 A.x = B.x 조인 조건이 빠져 결과 튜플이 달라진다.
  • A를 먼저 a, b로 추출하는 식은 A에 속성 b가 없고 조인 속성 x도 사라져 성립하지 않는다.
  • a로 조인하고 B에 a > 10을 거는 식은 B에 속성 a가 없어 성립하지 않는다.

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

이어서 풀어보기

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