컴퓨터공학/데이터베이스

[데이터베이스] 추가된 관계형 대수

NIMHO 2022. 10. 15. 12:20
728x90

복습하기 위해 학부 수업 내용을 필기한 내용입니다.
이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다.
그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다.

이전에 썼던 관계형 대수와 이어서 작성하는 글입니다.

2022.10.15 - [컴퓨터공학/데이터베이스] - [데이터베이스] 관계형 대수

 

[데이터베이스] 관계형 대수

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶관계

dhalsdl12.tistory.com

외부 합집합 (Outer Union ∪+)

  • 합병 가능하지 않은 두 릴레이션에 대해 모든 애트리뷰트가 포함되도록 확장된 형태의 릴레이션으로 만드는 것이다.
  • 대응되는 애트리뷰트 값이 없을 때는 널 값으로 채운다.

728x90

외부 조인 (Outer Join |><|+)

  • 한 릴레이션에 있는 듀플이 조인할 상대 릴레이션에 대응되는 튜플이 없을 경우,
  • 상대를 널 튜플로 만들어 결과 릴레이션에 포함시키는 연산이다.
  • 누락 정보를 처리하기 위한 조인의 확장이다.
  • 왼쪽 외부 조인, 오른쪽 외부 조인, 완전 외부 조인이 있다.
  • 이 중에서 완전 외부 조인 결과는 두 조인 릴레이션의 튜플들이 전부 결과 릴레이션에 포함된다.

세미 조인 (semijoin |><)

  • R |>< S
    • S와의 자연 조인에 참여할 수 있는 R의 튜플만을 선택하는 것이다.
  • 공통 애트리뷰트과목 코드, 과목명이다.
    • 공통 애트리뷰트로 과목2에 대해 프로젝트를 수행한다.
    • 이 결과 릴레이션을 과목1 릴레이션과 자연 조인을 수행한다.
    • 최종 결과로 세미 조인 결과를 얻을 수 있다.

  • 공동 애트리뷰트로 S를 프로젝트한 결과를 R에 자연 조인시킨 것이다.
  • 결국 R과 S를 자연 조인한 결과에 R의 애트리뷰트를 프로젝트한 것과 같다.
  • R(X)과 S(Y)의 공통 애트리뷰트를 Z(=X∩Y)라 하면 R |>< S = R |><|N (PIz (S)) = PIx (R |><|N S)
  • 유의해야 할 특징
    • R |>< S != S |>< R
    • R |><|N S = (R |>< S) |><|N S = (S |>< R) |><|N R

728x90