[CS : DB] 관계 데이터 연산 - 관계 대수

1) 관계 대수(Relational algebra)

: 릴레이션간 연산을 통해 결과 릴레이션을 찾는 절차를 기술하는 언어이다. 관계 대수 연산은 보통 수학적 집합 이론으로부터 나온 일반 집합 연산(Set Operations)과 관계 데이터베이스에 적용할 수 있도록 특별히 개발한 순수 관계 연산(Relational Operations)으로 나뉜다.

 

 

 

 

2) 순수 관계 연산(Relational operations)

• Selection

릴레이션으로부터 주어진 조건을 만족하는 튜플을 가져오는 연산을 수행한다.

 

• Projection

릴레이션에서 원하는 컬럼을 연산 대상으로 하여 수직적 부분 집합을 결과로 한다. 수학적 집합을 기본으로 하고 있기 때문에 튜플이 중복되게 되면 하나만 제외하고 나머지는 제거한다.

 

• Natural join

릴레이션 R의 튜플 r과 릴레이션 S의 튜플 s에 대해 조인 조건을 만족하는 모든 r과 s를 접속해서 만들어지는 튜플로 구성된 릴레이션을 연산의 결과로 한다.

 

• Cartesian Product

릴레이션 R과 릴레이션 S의 카티션 프로덕트의 결과는 R에 속한 튜플 r에 대해, 릴레이션 S에 속한 튜플 s를 모두 접속 시킨 튜플 r x s로 구성된 릴레이션이다.

 

 

 

3) 일반 집합 연산(Set Operation)

• Union

릴레이션 R 또는 릴레이션 S에 속하는 튜플 t로 구성되는 릴레이션이다.

 

• Intersection

차집합 R - S는 릴레이션 R에는 있지만, 릴레이션 S에는 없는 튜플 t로만 구성된 릴레이션이다.

 

• Set Difference

두 릴레이션 R과 S에 공통인 튜플 t로만 구성된 릴레이션을 연산의 결과로 한다.