CS/DB
추가 관계 대수
코타쿠
2021. 4. 30. 16:50
- 추가 연산
- 기본 확장대수들을 사용하여 표현이 가능함
- Assignment
- set intersection
- natural join
- outer join
- divison
- Assignment
- ←
- 중간 결과 표현을 임시로 저장 가능
- Set Intersection
- r ∩ s
- 교집합 연산
- Natural Join
- R ▷◁ S
- π r.A, r.B, r.C, r.D, s.E( σ r.B = s.B Λ r.D = s.D (r x s))
- 자연 조인은 결합성과 교환성이 있다. 질의어 최적화 과정에서 사용된다.
- R ▷◁ (조건) S
- 세타 조인 : 범위 조건
- 동등 조인 : 동등 조건
- 자연 조인 : 동등 조인 중 조인 조건 속성이 조인 결과에 한번만 나오는 경우
- Outer Join
- 외부조인은 연관되는 값이 없는 튜블도 결과 관계에 포함된다.
- left Outer Join, Right Outer Join, Full Outer Join
- 명시되는 방향에 있는 관계의 모든 튜플이 결과 관계에 나와야 한다.
- 조인되는 값이 없으면 null을 사용.
- Division
- r ÷ s = ΠR-S(r) – ΠR-S ( (ΠR-S(r) x s) – ΠR-S,S(r) )
- s의 값을 모두 가지는 나머지 속성 조합의 튜플에서 s의 속성을 제거