[데이터베이스] 관계 연산자

일반 집합 연산자

• 합집합: 모든 튜플의 집합
• 교집합: 공통의 튜플들의 집합
• 차집합: R과 S가 있다고 하면 R - S
  R에는 존재하지만 S에는 존재하지 않는 집합

릴레이션(Relation): 테이블의 고급진(?) 이름
튜플(Tuple): 각 행을 의미

 

합집합과 교집합은 교환 법칙(Commutative Opertaion), 결합 법칙(Associtative Operation) 성립

차집합은 교환 법칙 X

 

교집합은 합집합과 차집합으로 표현 가능

R ∩ S = R ∪ S - ( R - S ) - ( S - R )

 

 

순수 관계 연산자

셀렉트: 1항 연산자, 주어진 조건을 만족하는 튜플들만 걸러내는 연산

표기: σ(선택조건)(R)

교환 법칙 성립:

학과가 컴공이고 학년이 4학년을 뽑는거랑

학년이 4학년에서 학과가 컴공을 뽑는거랑 같다는 이야기

선택율이 작은 셀렉트 연산을 먼저 수행하는게 효율적

 

프로젝트: 1항 연산자, 선택한것 말고 다 잘라낸다

표기: π(속성 리스트)(R)

결과에서 중복된 튜플을 1번만 보여준다

 

조인

디비전: 나누기 연산자, 처음 관계 연산자를 만들때 만들어졌지만 많이 사용안한다

표기 형식 : R[속성r ÷ 속성s]S

 

개명 연산자

집단 연산자