4. 관계 대수, 해석

구분	관계 대수 (Relational Algebra)	관계 해석 (Relational Calculus)
목적	어떻게?	무엇을?
절차	순차적	비순차적

 

관계 연산자

집합 연산자

연산자	기호	표현	의미
Union	U	R U S	relation R과 S의 합집합
Interaction	∩	R ∩ S	relation R과 S의 교집합
Difference	ㅡ	R ㅡ S	relation R과 S의 차집합
Cartesian	X	R X S	relation R과 S의 모든 원소들의 곱

 

관계 연산자

연산자	기호	표현	의미
Select	σ	σc(R)	Relation R에서 조건 c를 만족하는 튜플 반환 교환 법칙 가능
Project	π	πL(R)	Relation R에서 attributes의 집합 L로 구성된 튜플 반환 중복 허용 X
Join	⋈	R ⋈ S	Relation R, S의 특정 attributes들을 비교해, 조건에 맞는 튜플 반환
Divisoin	/	R / S	Relation S에서 모든 tuple과 관련있는 R의 튜플 반환
Rename	p	ps(a1, a2, ... ,an)(R)	Relation R을 S로 개명하면서, 각 attributes들을 a1, a2,.. 로 개명

 

선택률(Selectivity)

표현식 / 전체 튜플 수

ex) Select 연산에서의 선택률

|σc(R)| / |R| 

 

JOIN

연산자	기호	표현	의미
LEFT JOIN	X]	R1 X] R2	Relation R1의 모든 튜플이 결과에 나온다. (기준이 R1임)
RIGHT JOIN	[X	R1 [X R2	Relation R2의 모든 튜플이 결과에 나온다. (기준이 R2)임
OUTER JOIN	U+	R1 U+ R2	R1과 R2의 모든 튜플 출력 비어있는 column 은 null처리
EQUI JOIN(NATURAL JOIN)	⋈	R ⋈ S	Relation R, S의 특정 attributes들을 비교해,  조건에 맞는 튜플 반환

 

DIVISION

이런식이다.

만약 Cno(C1, C3)일 때 DIVISION 값은 Sno(S1, S2, S4)이다.