CS

[CS / TOPCIT] 관계대수

따봉치치 2023. 5. 8. 17:43

관계대수

관계 데이터베이스의 릴레이션을 처리하기 위한 연산의 집합으로 각 연산의 피연산자와 연산의 결과는 모두 릴레이션임

 

일반집합 연산자

  • 합집합 ∪
  • 교집합 ∩
  • 차집합 -
  • 카티션 프로덕트 X : 두개의 릴레이션의 투플로 구성 가능한 모든 투플 조합으로 구성된 릴레이션 생성

순수관계 연산자

  • 셀렉트 
  • 프로젝트 
  • 조인 
    • 세타조인
    • 동등조인 : = 조건만 사용하는 조인으로, 공통 속성 중복 있음
    • 자연조인 : = 조건만 사용하는 조인으로, 공통 속성 중복 없음
  • 디비전 ÷ : 두개의 릴레이션 R,S가 있을 때, S의 릴레이션의 모든 투플이 존재하는 R의 투플을 분리하여 프로젝션하는 연산

확장 관계대수 연산자

  • 세미 조인 : 조인 속성으로 연산자 뒤 릴레이션을 프로젝트한 결과를 연산자 앞 릴레이션에 자연조인 시키는 연산
  • 외부 조인 : 한 릴레이션에 있는 투플에 대응되는 상대 투플이 없을 때 NULL투플로 만들어 결과에 포함시키는 연산
  • 외부합집합 : 완전하게 합병 가능하지 않은 두 릴레이션의 차수를 확장시켜 합집합을 만드는 연산