순수 관계 연산자

순수 관계 연산자

릴레이션 :  R(X) ＝ R(A1, ... , An)

R의 튜플 :  r : <a1, ... , an>  
R={r | r ＝ <a1, ... , an> }
 - ai : 투플 r에 대한 애트리뷰트 Ai의 값 
 - ai ＝ r.Ai ＝ r[Ai]

 

 

일반적으로...

 

"<r.A1 , r.A2 ,…,  r.An > = < r[A1], r[A2], …, r[An] >

     = r[A1, A2, … An] = r[X]"

 

 

---

 

 

• 실렉트 SELECT(s:sigma)
  
  실렉트의 결과는 선택 조건을 만족하는 릴레이션의 수평적 부분 집합
  교환 법칙 성립

     "R(한 테이블)이 들어오고 A에서 어떤 v값과 비교해서 만족하는 튜플들만 뽑아내라"

 

ex) s이름=‘홍길동’(학생)

 

 

선택도(selectivity) : 선택조건에 의해 검색되는 튜플의 비율
선택도가 낮은 인덱스를 확인하면 검색이 빠르다.

 

"학생 테이블에서 이름 필드로 셀렉트했을 때가 학년으로 셀렉트 했을 때보다 선택도가 낮다"

• 프로젝트(PROJECT: P: pi)
  
  릴레이션의 수직적 부분집합
  
  릴레이션 R(x)에서,

"릴레이션은 튜플의 집합이기 때문에 똑같은 튜플이 허용되지 않는다"

"프로젝트 연산 결과로 만들어진 릴레이션에 똑같은 튜플이 중복되면, 
시스템은 그 중 하나만 제외하고 나머지는 모두 제거"

---

"셀렉트는 
릴레이션의 튜플을 연산 대상으로 하고,
프로젝트는
릴레이션의 애트리뷰트를 연산 대상으로 한다"