관계대수

지난 관계대수를 이어서 하겠다.

• 프로텍션(Protection): '속성'을 추출하기 위한 단항 연산자, 수직적 부분집합이다.(참고로 셀렉션은 수평적 부분집합)
  • π조건(테이블)로 표현함.

• 합집합(union): 두 릴레이션을 합해서 하나의 릴레이션으로 반환한다.

  • R U S 로 표현.

• 교집합(intersection): '합병 가능한' 두 릴레이션을 대상으로, 공통적으로 가지고 있는 투플만을 반환함.

  • R Π S로 표현.

• 차집합(relative complement): 두 릴레이션 중에 공통으로 속하는 투플을 제외한 나머지 첫번째 릴레이션의 투플을 반환함.

  • R - S로 표현.

• 카티잔 프로덕트(cartesian product): 두 릴레이션을 연결해 하나로 합치는 것. 차수는 두 릴레이션의 차수의 합이며, 카디널리티는 두 릴레이션의 카디널리티의 곱이다.

  • R x S로 표현.

조인(join)

두 릴레이션의 공통 속성을 기준으로 속성값이 같은 투플을 수평으로 결합하는 연산이다.
R C S = σc (R×S)