공부한 기록/데이터베이스

관계대수

YongE 2022. 9. 21. 19:01

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

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

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

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

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

    • R x S로 표현.

조인(join)

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

728x90
반응형

'공부한 기록 > 데이터베이스' 카테고리의 다른 글

SQL 1  (0) 2022.10.10
SQL 기초  (0) 2022.10.03
무결성 제약 조건(상세)과 관계 대수(relational algebra)  (0) 2022.09.19
무결성 제약 조건  (0) 2022.09.14
키(key)  (0) 2022.09.11