관계 대수

• 관계 대수
  • 절차적 언어이다.
  • 6개의 기본 연산이 있다.
    • select : σ
    • project : π
    • union : ∪
    • set difference : -
    • Cartesian product : x
    • rename :  ρ
  • 연산자들을 1개 또는 2개의 관계를 입력으로 받아 새로운 하나의 관계를 결과물로 생성한다.
• Select
  • σ (조건)(관계의 이름)
  • 관계에서 조건에 해당하는 튜플을 뽑아낸다.
• Project
  • ∏(속성1, 속성2, ... 속성N)(관계의 이름)
  • 관계에서 해당 속성만 뽑아 튜플을 구성
  • 중복 튜플은 결과 관계에서 제거된다.
• Union
  • (관계의 이름) U (관계의 이름)
  • 두 관계는 터플의 속성개수가 동일하여야 하고, 대응되는 도메인인이 상호 호환적이어야 한다.
  • 위의 제약은 교집합, 차집합 연산에도 동일하게 적용된다.
  • 두 관계 중 최소 하나에 있는 튜플을 중복없이 가져온다.
• Set difference
  • (관계1) - (관계2)
  • 상호호환적인 관계 사이에서만 가능
  • 관계1에 있으나 관계2에는 없는 튜플만 뽑아낸다.
• Cartesian prodcut 
  • Relation1 X Relation2
  • R X S = { t q | t ∈ R and q ∈ S}
  • 결과로 나온 관계의 속성 수 는 R+S이며 튜플 수는 R*S이다.
• Rename
  • ρ(STUDENT_NAMES, ∏(ROLL_NO, NAME)(STUDENT))
  • 테이블 이름이나 속성 이름을 변경하는 연산