관계대수

• 릴레이션에서 원하는 결과를 얻기 위해 수학의 대수와 같은 연산을 이용하여 질의하는 방법을 기술하는 언어

관계대수와 관계해석

• 관계대수 how
  • 어떤 데이터를 어떻게 찾는지에 대한 처리 절차를 명시하는 절차적인 언어
  • DBMS 내부의 처리 언어로 사용
• 관계해석 what
  • 어떤 데이터를 찾는지 명시하는 선언적인 언어
  • 관계대수와 함께 DBMS의 표준 언어인 SQL의 이론적인 기반을 제공

릴레이션의 수학적 개념

관계대수 연산

• 순수 관계 연산 :
  1. selection : 튜플 선택, from
  2. projection : 속성 선택단위, select
  3. join
  4. division
  5. rename
• 일반 집합 연산 :
  1. union
  2. intersection
  3. differenece
  4. cartesian product : 두 릴레이션에 속한 모든 튜플의 집합

join

• 두 릴레이션의 공통 속성을 기준으로 속성 값이 같은 튜플을 수평으로 결합하는 연산
• 조인을 수행하기 위해서는 두 릴세이션의 조인에 참여하는 속성이 동일한 도메인으로 구성되어야 한다