공부기록

추가 관계 대수 본문

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.Ar.Br.Cr.Ds.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의 속성을 제거

'CS > DB' 카테고리의 다른 글

DDL SQL  (0) 2021.04.30
데이터베이스 언어 (SQL)  (0) 2021.04.30
관계 대수  (0) 2021.04.30
관계형 데이터 모델  (0) 2021.04.30
데이터 추상화와 데이터 모델  (0) 2021.04.30