[데이터베이스/Datebase] 관계 대수와 관계 해석 연습문제-1

 

 
 
1. 관계 대수와 관계 해석의 차이에 대해 설명하시오. 
 
관계 대수는 어떤 데이터(what)를 얻기 위해 어떻게(how) 해야 되는지를 명세하는 절차 언어이기 때문에 사용자의 부담이 증가하지만 시스템의 복잡성은 감소한다. 관계 해석은 무슨 데이터(what)를 원하는지만 명세하는 비절차 언어이기 때문에 사용자의 편리성이 증가하고 시스템의 복잡성은 증가한다.
 
 
2. 관계대수의 기본 연산을 위한 (1) 일반 집합 연산자와 (2) 순수 관계 연산자를 쓰시오.
 
일반 집합 연산자에는 합집합, 교집합, 차집합, 카티션 프로덕트가 있고 순수 관계 연산자에는 실렉트, 프로젝트, 조인, 디비전이 있다.
 
 
3. 관계 대수에서 폐쇄성질(closure property)에 대해 설명하시오.
 
연산의 피연산자가 모두 릴레이션이고 연산 결과 또한 릴레이션이라는 특성이다. 중첩(nested)된 수식의 표현이 가능하다.
 
 
4. 일반 집합 연산자에서 '합병가능(union-compatible)한 릴레이션'의 의미를 설명하시오. 
 
합집합, 교집합, 차집합 연산에서 릴레이션 간의 합병이 가능하다는 의미는 피연산자들(릴레이션)의 차수(어트리뷰트 개수)가 같아야 하고, 대응되는 애트리뷰트 간의 도메인이 같아야 한다는 뜻이다.
 
 
5. 실렉트(SELECT) 연산에 대해 설명하시오. 
 
실렉트는 한 릴레이션에 속하는 튜플 중 애트리뷰트의 조건을 만족하는 튜플들을 찾는 연산이다. 즉 튜플 단위로 선택되고 제거되기 때문에 결과 값이 수평적 부분집합이라고 할 수 있다.
 
 
6. 프로젝트(PROJECT) 연산에 대해 설명하시오.
 
한 릴레이션의 모든 애트리뷰트 중 해당하는 애트리뷰트의 값만 추출하는 연산이다. 실렉트 연산과 반대로 애트리뷰트 단위로 선택되고 제거되기 때문에 결과 값이 수직적 부분집합이라고 할 수 있다. 이 때 연산의 결과도 릴레이션이기 때문에 튜플의 중복을 허용하지 않는다.
 
 
7. 조인(JOIN) 연산의 3가지 종류를 쓰고, 그 차이점을 설명하시오. 
 
조인에는 세타 조인, 동일 조인, 자연 조인이 있다. 두 개의 릴레이션이 있을 때, 각 릴레이션의 애트리뷰트 간의 비교 연산자를 만족하는 튜플들만 추출하는 연산을 조인이라고 한다. 이 때 비교 연산자를 세타로 표시하는데, 세타로 표현될 수 있는 조인을 세타 조인이라고 한다. 동일 조인은 세타가 ‘=’인 조인이다. 자연 조인은 동일 조인의 결과 릴레이션에서 중복되는 애트리뷰트를 제거하는 연산이다. 보통 조인이라고 하면 자연 조인을 뜻한다.
 
 
8. 디비전(DIVISION) 연산에 대해 설명하시오. 
 
릴레이션 R과 S가 존재할 때, R division S는, R의 애트리뷰트 중 S에 존재하지 않는 애트리뷰트이면서 S의 모든 튜플 값에 대응하는 튜플을 추출하는 연산이다.