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을 포함하는 학번을 구하는 것
"모든 학생이 수강하는 과목을 검색하라.
(이럴 때 디비전 사용 - 모든이 들어간 쿼리를 처리할 때) "
기본 연산(primitive operations)
- 다른 연산으로 대체할 수 없는 하나의 논리적 기능을 수행하는 연산
복합 연산(composite operations)
- 몇 개의 기본 연산으로 대체할 수 있는 연산(교집합, 조인, 디비전)
- 조인의 경우, 곱집합의 셀렉트로 표현 가능
- R(Z,Y)÷S(Y)= R[Z] - ((R[Z]×S) - R)[Z]
R[Z] 은 프로젝트 와 같다.
728x90
반응형