[데이터베이스] 관계 대수 정리

[데이터베이스] 관계 대수 정리

 

목차

1. 일반 집합 연산자

2. 순수 관계 연산자

일반 집합 연산자

개념

릴레이션이 튜플의 집합이라는 개념을 활용하는 연산자이다.

 

종류

연산자	기호	표현	의미
합집합	U	RUS	릴레이션 R과 S의 합집합 반환
교집합	∩	R∩S	릴레이션 R과 S의 교집합 반환
차집합	-	R-S	릴레이션 R과 S의 차집합 반환
카티션 프로젝트	X	RXS	릴레이션  R의 각 튜플과 릴레이션 S의 각 튜플을 모두 연결하여 새로운 튜플을 반환

 

 

순수 관계 연산자

개념

릴레이션의 구조와 특성을 이용하는 연산자

 

종류

종류

 

 

1. 셀렉트 σ

- 원하는 데이터를 수평적으로 도출한다.

- 한 릴레이션에 조건을 만족하는 튜플의 부분집합을 생성한다.

셀렉트

 

위의 예시에서는 등급이 Gold인 것만을 고객 릴레이션에서 찾아 튜플의 부분집합을 생성한다.

 

 

2. 프로젝트 Π

- 원하는 데이터를 수직적으로 도출한다.

- 한 릴레이션의 속성들의 부분 집합을 구한다.

 

프로젝트

 

 

3. 조인 ⋈

- 두 개의 릴레이션으로부터 연관된 튜플을 결합하는 연산자이다.

조인

 

 

4. 디비전 ÷

- 릴레이션 1 ÷ 릴레이션 2

- 릴레이션2의 모든 튜플과 관련 있는 릴레이션1의 튜플로 결과 릴레이션을 구성한다. 

- 조건이 되었던 릴레이션의 속성은 제외한 결과가 나온다.

디비전

 

모든이므로 만약 등급이 Gold, Vip였다면 Gold이면서, Vip인 고객은 없으므로, 결과로 나오는 릴레이션이 없었을 것이다.