관계대수

From CS Wiki
Revision as of 06:08, 9 November 2019 by 223.39.139.16 (talk)
  • 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
  • 일반 집합 연산과 순수 관계 연산으로 구분된다.
  • 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
  • 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
  • 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

순수 관계 연산자

연산자 표기법 설명 예시
SELECT(시그마 δ) δ<조건>(R) 선택 조건 δDNO=4(EMP)
PRODUCT(파이 π) π<리스트>(R) 속성 선택 πDNO,NAME(EMP)
JOIN(보타이 ⋈) R⋈<조건>S 두 릴레이션 결합 DEPT⋈dssn=essn EMP
DIVISION(나누기 ÷) R[r÷s]S R 중 S 기준 교집합 EMP essn÷dssn DEPT

일반 집합 연산자

  • UNION(합집합)
  • INTERSECTION(교집합)
  • DIFFERENCE(차집합)
  • Cartesian Product(교차곱)

같이 보기