관계 대수란 무엇인가?

관계 대수는 릴레이션을 처리하는 연산의 집합으로 일반 집합 연산자와 순수 관계 연산자가 있다.

우리가 수학시간에 집합A와 집합B의 교집합, 합집합, 차집합 등을 배웠듯이 데이터베이스에서도 릴레이션을 피연산자로 하여 연산을 하는 연산자가 있다는 것이다.

관계 대수 연산자의 종류를 아래의 정리된 표로 알아보자.

그러면 지금부터 하나씩 자세히 알아보도록 하자.

 

1) 합집합 연산자

합집합 연산자는 두 개의 릴레이션을 합하여 하나의 릴레이션을 반환하는 연산자이다.

두 개의 릴레이션을 합하여 나온 것 중 중복된 튜플이 있다면 한 번만 나타나게 된다.

예시를 보면 다음과 같다.

 

2) 교집합 연산자

교집합 연산자는 두 릴레이션에 모두 존재하는 튜플들을 반환하는 연산자이다.

예시를 보면 다음과 같다.

 

3) 차집합 연산자

차집합 연산자는 릴레이션A와 릴레이션 B가 있고 차집합 연산자 기호로 A - B를 연산식으로 쓴다면 릴레이션 A 중 릴레이션 B에 속한 튜플을 제외한 튜플을 반환하는 연산자이다.

예시를 보면 다음과 같다.

 

4) 카티션 프로덕트 연산자

카티션 프로덕트 연산자는 두 개의 릴레이션 A, B가 있다면 릴레이션 A에 속산 튜플들과 릴레이션 B에 속한 튜플들의 모든 연결 가능한 조합으로 구성되는 릴레이션을 반환하는 연산자이다.

 

5) 셀렉션 연산자

셀력션 연산자는 하나의 릴레이션에서 주어진 조건을 만족하는 튜플들을 선택하여 반환하는 연산자이다.

여기서 셀렉션 조건은 <속성>=<속성값> 또는 <속성>=<속성>형태로 나타난다.

조건에는 =,<,>,<=,>=과 같은 비교 연산자와 AND, OR, NOT과 같은 논리연산자를 사용할 수 있다.

예시를 보며 이해해보자.

 

6) 프로젝션 연산자

프로젝션 연산자는 하나의 릴레이션에서 주어진 속성들의 값으로 구성된 튜플들을 선택하는 연산자이다.

릴레이션의 튜플을 연산 대상으로 하는 셀렉션과 달리 프로젝션은 릴레이션의 속성을 연산 대상으로 한다.

예시를 보면 다음과 같다.