관계대수 및 관계해석

 

1. 관계대수

: 관계형 데이터베이스의 관계 모델에서, 집합론과 1차 논리에 기반하여 관계(표)로 표현된 데이터를 취급하는 대수적인 연산 체계

 

① 원하는 결과를 얻기 위한 데이터의 처리 과정을 순서대로 기술하는 절차적인 언어

② 원하는 정보를 어떻게 유도하는가를 연산자와 연산 규칙을 이용하여 기술

③ 릴레이션을 연산 → 피연산자인 릴레이션에 연산자를 적용해 얻은 결과도 릴레이션

 

2. 연산유형

 

(1) 순수 관계 연산자

 

① SELECT

② PROJECT

③ JOIN

④ DIVISION

 

연산자	기호	표현	의미
SELECT	σ	σ조건(R)	ㆍ릴레이션R에서 조건을 만족하는 튜플을 반환 ㆍ릴레이션의 행에 해당하는 튜플을 반환 → 수평연산
PROJECT	π	π속성리스트(R)	ㆍ릴레이션R에서 주어진 속성들의 값으로만 구성된 튜플을 반환 ㆍ릴레이션의 열에 해당하는 속성을 반환 → 수직연산
JOIN	▷◁	R ▷◁키속성r=키속성s S	ㆍ공통속성을 이용해 릴레이션 R과 S의 튜플을 연결하여 만들어진     새로운 튜플을 반환
DIVISION	÷	R [속성r÷속성s] S	ㆍ릴레이션S의 모든 튜플과 관련이 있는 릴레이션R의 튜플을 반환

 

(2) 일반 집합 연산자

 

① UNION(합집합)

② INTERSECTION(교집합)

③ DIFFERENCE(차집합)

④ CARTESIAN PRODUCT(교차곱)

 

연산자	기호	표현	의미
UNION	∪	R ∪ S	ㆍ두 릴레이션에 존재하는 튜플의 합집합을 구하되, 중복된 튜플은 제거
INTERSECTION	∩	R ∩ S	ㆍ두 릴레이션에 존재하는 튜플의 교집합을 반환
DIFFERENCE	-	R - S	ㆍ두 릴레이션에 존재하는 튜플의 차집합을 반환
CARTESIAN PRODUCT	x	R x S	ㆍ두 릴레이션에 있는 튜플의 순서쌍을 반환 ㆍ교차곱의 디그리는 두 릴레이션의 디그리를 더한 것과같고,     카디널리티는 두 릴레이션의 카디널리티를 곱한 것과 같음

 

3. 관계해석

 

① 원하는 정보가 무엇이라는 것만 정의하는 비절차적인 언어

② 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력면에서 동등

     → 관계대수로 표한한 식은 관계해석으로 표현가능

③ 관계대수가 더 상세한 내용을 담고있으나 관계해석이 사용하기에는 더 편함