관계대수 연산자에 대한 설명으로 가장 적절하지 않은 것은? | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 26년 1회차
관계대수 연산자에 대한 설명으로 가장 적절하지 않은 것은?
1
디비전(division)과 세미조인은 교환법칙이 성립하지 않는다.
2
동등조인과 자연조인은 교환법칙과 결합법칙이 성립한다.
3
카티션 프로덕트(cartesian product)는 릴레이션이 합병 가능(union compatible)하지 않아도 연산이 가능하다.
4
복합연산인 디비전은 기본연산인 실렉트(select), 차집합, 카티션 프로덕트로 대체할 수 있다.
해설
디비전을 대체하는 기본연산은 실렉트가 아니라 프로젝트(project), 차집합, 카티션 프로덕트이므로 이 설명이 옳지 않다.
R(X, Y)를 S(Y)로 나누는 연산은 다음과 같이 표현한다.
속성을 추려 내는 프로젝트가 반드시 필요하다.
- 디비전과 세미조인의 교환법칙 불성립: 피연산자를 바꾸면 결과가 달라지므로 옳은 설명이다.
- 동등조인과 자연조인의 교환·결합법칙 성립: 속성 순서를 무시한 튜플 집합으로 볼 때 결과가 같으므로 옳은 설명이다.
- 카티션 프로덕트의 합병 가능성 불필요: 모든 튜플 쌍을 결합할 뿐이어서 차수·도메인이 달라도 되므로 옳은 설명이다.
오류나 개정된 내용이 보이면 알려주세요