릴레이션 R과 S에 대한 R ⋈N S와 동등한 표현으로 적절한 것은 모… | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 26년 1회차
릴레이션 R과 S에 대한 R ⋈N S와 동등한 표현으로 적절한 것은 모두 몇 개인가? (단, ⋈N은 자연조인, ⋉은 세미조인, ⟗은 완전외부조인 연산이다.)
| 가.(R ⋉ S) ⋈N S 나.(S ⋉ R) ⋈N R 다.R ⋈N (S ⋉ R) 라.R ⟗ S |
1
1
2
2
3
3
4
4
해설
R ⋈N S와 동등한 표현은 가, 나, 다의 3개이다.
세미조인 R ⋉ S는 S와 조인되는 R의 튜플만 남긴다. 제거된 튜플은 어차피 자연조인 결과에 나타나지 않으므로, 세미조인으로 미리 줄인 뒤 조인해도 결과가 같다.
- 가: R을 미리 줄인 뒤 S와 조인하므로 동등하다.
- 나: S를 미리 줄인 뒤 R과 조인하며, 자연조인의 교환법칙에 따라 동등하다.
- 다: S를 미리 줄인 뒤 R과 조인하므로 동등하다.
- 라: 완전외부조인은 짝이 없는 튜플도 NULL을 채워 남기므로 동등하지 않다.
오류나 개정된 내용이 보이면 알려주세요