[정보처리기사 실기] 관계대수 및 관계 해석

관계대수

관계형 DB에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어

순수 관계 연산자

• Select
  • 선택 조건을 만족하는 튜플의 부분집합으로 새로운 릴레이션을 만드는 연산
  • 릴레이션의 행인 Tuple을 구하는 것이기 때문에 수평 연산이라고도 함
  • 기호 : σ (시그마)
• Project
  • 속성 리스트에 제시된 속성값만을 추출하여 새로운 릴레이션을 만드는 연산
  • 연산 결과에 중복이 발생하면 중복이 제거됨
  • 릴레이션의 열인 속성을 추출하는 것이기 때문에 수직 연산자라고 함
  • 기호 : π (파이)
• Join
  • 공통 속성을 중심으로 두 릴레이션을 하나로 합쳐 새 릴레이션을 만드는 연산
  • Join의 결과는 Cartesian Product(교차곱)를 수행한 다음 Select를 수행한 것과 같음
  • 기호 : ⋈
• Division
  • X⊃Y인 두 릴레이션 R(X)와 S(Y)가 있을 때, R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산
  • 기호 : ÷

 

일반 집합 연산자

수학적 집합 이론에서 사용하는 연산자

• 합집합 UNION ∪ :  두 릴레이션에 존재하는 튜플의 합집합을 구하되, 결과 릴레이션에서 중복되는 튜플은 제거되는 연산
• 교집합 INTERSECTION ∩  :  두 릴레이션 내 튜플의 교집합을 구하는 연산
• 차집합 DIFFERNECE ―  :  두 릴레이션 내 튜플의 차집합을 구하는 연산
• 교차곱 CARTESIAN PRODUCT X  :  두 릴레이션 내 튜플들의 순서쌍을 구하는 연산

 

관계해석

관계 데이터의 연산을 표현하는 방법

• 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지님
• 원하는 정보를 정의할 때에는 계산 수식을 이용함