본문 바로가기
Database

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

by Doromi 2019. 4. 16.
728x90
반응형

조인(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] 은 프로젝트 와 같다.


 

728x90
반응형

'Database' 카테고리의 다른 글

SQL  (0) 2019.04.17
관계 대수의 확장  (0) 2019.04.16
순수 관계 연산자  (0) 2019.04.15
관계 대수  (0) 2019.04.15
무결성 제약(Integrity Constraints)  (0) 2019.04.15