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

관계 대수

 

데이터에이스에서 원하는 정보를 검색하기 위한 절차적인 언어

관계대수는 연산이 이루어지는 수식구조

수식은 연산자와 피연산자로 구성되는데 여기서 피연산자는 테이블이다. 

 

- 순수관계연산자

 

SELECT (σ) : 조건에 만족하는 튜플로 구성된 새로운 릴레이션을 만드는 연산 ( 수평 연산 )

PROJECT (π) : 속성값만 추출하여 새로운 릴레이션을 만드는 연산

JOIN (⋈) : 두 개의 릴레이션을 합쳐서 새로운 릴레이션을 만드는 연산

( 교차곱(Cartesian Product)를 수행한 뒤 SELECT 연산을 수행한 것과 같음 )

Division (÷) : 릴레이션 R이 릴레이션 S의 속성을 모두 갖고 있을 때, S가 가진 속성을 제외한 모든 속성만 구하는 연산

 

- 일반집합연산자

 

합집합 : 두 릴레이션에 존재하는 튜플의 합집합을 구하되 중복은 제거교집합 : 두 릴레이션에 존재하는 튜플의 교집합을 구하는 연산차집합 : 두 릴레이션에 튜플의 차집합을 구하는 연산 교차곱 : 두 릴레이션이 만들 수 있는 튜플의 순서쌍을 구하는 연산

 

 

관계해석 ( Relational Calculus )

 

개발자는 원하는 결과만 명시하고 수행절차는 내부 시스템이 결정하는 언어인 비절차적언어

코드(E.F. Codd)가 수학의 Predicate Calculus(술어해석)에 기반을 두고 관계 데이터베이스를 위해 제안했다. 

 

 

 

---

 

 

참고자료

2021 시나공 정보처리기사 실기