ITC 출판사, 데이터베이스 시스템 5판 [Elmasri-Navathe 지음], 복습문제 풀이(5장,6장)

소개글

데이터베이스, 복습문제 자료입니다.

목차

5.1 관계 대수의 연산들과 각각의 목적을 나열하라.
5.2 합집합 호환성이 무엇인가? 합집합, 교집합, 차집합 연산이 적용될 릴레이션들이 합집합 호환성을 가져야 하는 이유는 무엇인가?
5.3 질의를 모호하지 않게 표현하기 위하여 애트리뷰트의 이름 변경이 필요한 질의 유형을 설명하라.
5.4 내부 조인 연산의 여러 가지 유형을 설명하라. 왜 세타 조인이 필요한가?
5.5 가장 흔한 형태의 의미 있는 조인 연산을 표현할 때 외래키의 개념은 어떤 역할을 하는가?

본문내용

5.1 관계 대수의 연산들과 각각의 목적을 나열하라.
->
* 합집합 연산(UNION)
합집합 연산은 “∪”기호로 표시한다. 두 릴레이션 A와 B의 합집합 연산은 A에 속하거나, B에 속하거나, 또는 양쪽 모두에 속하는 모든 투플들을 포함하는 새로운 릴레이션을 생성한다.
그러나 합집합 연산을 적용하려면, 두 개의 피연산자 릴레이션이 합집합 호환성(union compatibility)을 만족해야 한다.

* 교집합 연산(INTERSECT)
교집합 연산은 “∩” 기호로 표시한다. 두 릴레이션 A와 B의 교집합 연산은 A와 B에 모두 속하는 투플들을 포함하는 새로운 릴레이션을 생성한다.

* 차집합 연산(DIFFERENCE)
차집합 연산은 “?” 기호로 표시한다. 두 릴레이션 A와 B의 차집합 연산은 A에 속하지만 B에는 속하지 않는 투플들을 포함하는 새로운 릴레이션을 생성한다.

* 카티션 프로덕트 연산(CARTESIAN PRODUCT)
카티션 프로덕트 연산은 “×” 기호로 표시하며, 두 릴레이션으로부터 새로운 릴레이션을 생성하는 점에서는 다른 집합 연산자들과 같다. 그러나 두 개의 피연산자 릴레이션이 합집합 호환성을 만족할 필요가 없다는 차이점을 가진다. 두 릴레이션 A와 B의 카티션 프로덕트 연산은 A에 속하는 투플들과 B에 속하는 투플들을 연결(concatenation)하여 구성 가능한 모든 투플 쌍의 집합이다. 즉, 카티션 프로덕트 연산의 결과 릴레이션에는 릴레이션 A에 속한 모든 데이터와 릴레이션 B에 속한 모든 데이터가 포함된다.

* 프로젝트 연산(PROJECT)
앞 절의 제한 연산이 한 릴레이션의 수평 방향 부분집합을 구하는 것이라면, 프로젝트 연산은 수직 방향 부분집합을 구하는 것이다. 즉, 제한 연산은 특정 조건을 만족하는 투플 들을 추출하는 것이고, 프로젝트 연산은 특정한 속성들을 추출한다. 프로젝트 연산은 “π”기호로 표시하며, 한 릴레이션의 모든 속성이 아니라 일부 속성만을 추출하고자 할 때 그 속성의 이름을 명시하여 규모가 작은 새로운 릴레이션을 생성하는데 사용된다. 또한 프로젝트 연산을 사용하여 원하는 순서대로 속성들을 재배열할 수 있다.

참고 자료

책 본문 등..