시나공 정보처리기사 실기 - 관계대수 및 관계해석

관계대수

- 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적 언어

- 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시함

- 순수 관계 연산자, 일반 집합 연산자

 

1. 순수 관계 연산자

Select  σ 

- 릴레이션에 존재한느 튜플 중에서 선택 조건을 만족하는 튜플의 부분집합을 구하여 새로운 릴레이션을 만드는 연산

- 릴레이션의 행에 해당하는 튜플을 구하는 것 - 수평연산이라고도 한다.

 

Project π

- 주어진 릴레이션에서 속성 리스트에 제시된 속성 값만을 추출하여 새로운 릴레이션을 만드는 연산

- 연산 결과에 중복이 발생하면 중복이 제거됨

- 릴레이션의 열에 해당하는 속성을 추출하는 것 - 수직연산자

 

Join ⋈

- 공통 속성을 중심으로 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산

- Join의 결과는 Cartesian Product(교차곱)를 수행한 다음 Select를 수행한 것과 같음

 

Division ÷

-  X ⊃ Y 인 두 개의 릴레이션 R(X) 와 S(Y)가 있을 때, R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산

 

2. 일반 집합 연산자

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

- 합집합, 교집합, 차집합을 처리하기 위해 합병 조건을 만족해야 함

 

합집합 UNION

- 두 릴레이션에 존재하는 튜플의 합집합을 구하되, 결과로 생성된 릴레이션에서 중복되는 튜플은 제거

- 합집합의 카디널리티는 두 릴레이션 카디널리티의 합보다 크지 않음

 

교집합 INTERSECTION

- 두 릴레이션에 존재하는 튜플의 교집합을 구하는 연산

- 교집합의 카디널리티는 두 릴레이션 중 카디널리티가 적은 릴레이션의 카디널리티보다 크지 않음

 

차집합 DIFFERENCE

- 두 릴레이션에 존재하는 튜플의 차집합 

- 차집합의 카디널리티는 릴레이션 R의 카디널리티보다 크지 않음

 

교차곱 CARTESIAN PRODUCT

- 두 릴레이션에 있는 튜플들의 순서쌍을 구하는 연산

- 교차곱은 두 릴레이션의 카디널리티를 곱한 것과 같음 

 

관계해석

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

- 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지님

- 원하는 정보를 정의할 때 계산 수식을 사용