관계 대수

• 관계형 DB에서 원하는 정보를 얻기 위해 어떻게 유도하는 가를 기술한 절차적 언어
• 릴레이션 조작을 위한 연산의 집합 ➡️ 피연산자, 결과가 모두 릴레이션
• 질의에 대한 해를 구하기 위해 수행해야할 연산의 순서 명시
• 관계대수 = 순수관계연산자 + 일반집합연산자

순수관계 연산자

Select

• 수평 연산
• σ<조건>(R)

Project

• 수직 연산
• 중복 발생시, 중복 제거
• 속성값만 추출
• π<속성리스트>(R)

Join

• 공통 속성 중심으로 2개의 릴레이션을 하나로 합쳐 새 릴레이션을 만듦.
• JOIN 결과 릴레이션 차수 = 두 릴레이션 차수의 곱
• R⋈키속성r=키속성sS

Division

• X⊃Y인 두 릴레이션 R(X), S(Y)가 있을때, R속성이 S의 속성값을 모두 진 튜플에서 S가 가진 속성을 제외한 속성값만 구함
• R[속성r÷속성s]S

일반집합 연산자

Union ⋃

• 두 릴레이션의 합집합(중복제거)
• 합집합 카디널리티 < 두 릴레이션의 카디널리티 합

Intersection ⋂

• 두 릴레이션의 교집합
• 교집합 카디널리티 < MIN(두 릴레이션의 카디널리티)

Difference -

• 두 릴레이션의 차집합
• 차집합 카디널리티 < 두 릴레이션의 카디널리티 차

Cartasian Product X

• 두 릴레이션에 있는 튜플의 순서 쌍
• 교차곱 카디널리티 = 두 릴레이션의 카디널리티 곱

---

카디널리티 = 튜플의차수