순수 관계 연산자(조인,디비전)

조인(Join)

관계형 데이터베이스에서 중복 데이터를 피하기 위해 데이터를 쪼개서 
여러 테이블로 나눠서 저장
분리되어 저장된 데이터에서 원하는 결과를 뽑기위해선 여러 테이블을 조합해야 합니다.

동일 조인(Equijoin)

- 세타 조인에서  θ가  "＝"인 경우

 

 

자연 조인(Natural join )
- 동일 조인의 결과에서 중복되는 애트리뷰트를 제거
- 일반적으로 조인이라 하면 자연 조인을 의미

 

---

 

디비전(Division: ÷)

- 릴레이션  R(X), S(Y) 에 대하여

            Y ⊆ X이고 D = X-Y라고 하면 R(X) = R(D,Y)

- 즉, S(Y)의 모든 튜플에 연관되어 있는 R[Z]의 튜플을 선택하는 것이다.

 

- 모든 S에 대해서 R쪽에 모든 S에 대한 t가 다 있어야 한다.

 

 

 

 

- 학과목(SC) , 과목1(C1)

- SC ÷ C1 
C413을 포함하는 학번을 구하는 것

SC÷C1

 

"모든 학생이 수강하는 과목을 검색하라.

(이럴 때 디비전 사용 - 모든이 들어간 쿼리를 처리할 때) "

---

 

기본 연산(primitive operations)
 - 다른 연산으로 대체할 수 없는 하나의 논리적 기능을 수행하는 연산

 

복합 연산(composite operations)
- 몇 개의 기본 연산으로 대체할 수 있는 연산(교집합, 조인, 디비전)

- 조인의 경우, 곱집합의 셀렉트로 표현 가능

복합 연산

- R(Z,Y)÷S(Y)＝ R[Z] - ((R[Z]×S) - R)[Z]
R[Z] 은 프로젝트 와 같다.