- 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
- 일반 집합 연산과 순수 관계 연산으로 구분된다.
- 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
- 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
- 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.
순수 관계 연산자
연산자
|
표기법
|
설명
|
예시
|
SELECT(시그마 δ)
|
δ<조건>(R)
|
선택 조건
|
δDNO=4(EMP)
|
PRODUCT(파이 π)
|
π<리스트>(R)
|
속성 선택
|
πDNO,NAME(EMP)
|
JOIN(보타이 ⋈)
|
R⋈<조건>S
|
두 릴레이션 결합
|
DEPT⋈dssn=essn EMP
|
DIVISION(나누기 ÷)
|
R[r÷s]S
|
R 중 S 기준 교집합
|
EMP essn÷dssn DEPT
|
일반 집합 연산자
연산자
|
표기법
|
집합 표현
|
카디널리티
|
합집합
|
∪
|
R∪S = {t|t∈R∨t∈S}
|
|R∪S|≤|R|+|S|
|
교집합
|
∩
|
R∩S = {t|t∈R∧t∈S}
|
|R∩S|≤MIN(|R|,|S|)
|
차집합
|
-
|
R-S = {t|t∈R∧t∉S}
|
|R-S|≤|R|
|
교차곱
|
×
|
R×S = {rs|r∈R∧s∈S}
|
|R×S|=|R|×|S|
|
같이 보기