관계대수
IT위키
- 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
- 일반 집합 연산과 순수 관계 연산으로 구분된다.
- 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
- 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
- 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.
순수 관계 연산자
| 연산자 | 표기법 | 설명 | 예시 |
|---|---|---|---|
| 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| |
