[2021 정보처리기사-3과목] 관계대수와 관계해석

[정보처리기사 3과목 필기 예상 키워드] 목록으로 돌아가기
과목: 3. 데이터베이스 구축 챕터: 1장 논리 DB 설계 키워드: 관계대수 & 관계해석	#순수관계연산자 #일반집합연산자

 

 

목차

 

 

관계대수의 개요

 

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

✔ 관계대수는 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션이다.

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

✔ 관계대수에는 관계 데이터베이스에 적용하기 위해 특별히 개발한 순수 관계 연산자와 수학적 집합 이론에서 사용하는 일반 집합 연산자가 있다

 

 

 

 

순수 관계 연산자 (Select, Project, Join, Division)

Select

릴레이션의 행(가로)에 해당하는 튜플을 구하는 것으로 수평연산이라고도 한다

연산자 기호: 시그마(σ)
표기형식: σ (조건)(릴레이션이름)

 

 

Project

릴레이션의 열(세로)에 해당하는 속성을 추출하는 것으로 수직연산자라고도 함

연산자 기호: 파이(π)
표기형식: π (속성리스트)(릴레이션이름)

 

 

 

Join 

공통 속성을 중심으로 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산으로, Join의 결과로 만들어진 릴레이션의 차수는 조인된 두 릴레이션의 차수를 합한 것과 같다

연산자 기호: ▷◁
표기형식: (릴레이션속성)▷◁(키속성r-릴레이션R의속성)=(키속성s-릴레이션S의속성)S

*Join 조건이 '='일 때 동일한 속성이 두 번 나타나게 되는데, 이중 중복된 속성을 제거하여 같은 속성을 한 번만 표기하는 방법을 자연(Natural)조인이라고 한다. 자연 조인이 성립되려면 두 릴레이션의 속성명과 도메인이 같아야 한다.

 

 

Division

릴레이션의 행(가로)에 해당하는 튜플을 구하는 것으로 수평연산이라고도 한다Division은 X⊂Y(부분집합)인 두 개의 릴레이션 R(X)와 S(Y)가 있을 때, R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산이다.

연산자 기호: 나누기(÷)
표기형식: R[속성r ÷ 속성s]S

* 속성 a,b,c가 존재하는 A 릴레이션과 B 릴레이션의 관계에서 에서 속성 a를 제외하고  b,c만 추출한다. 단, B 릴레이션의 모든 튜플과 연관되어있는 튜플만 추출한다

 

 

일반 집합 연산자 (∪,∩,  -, X)

합집합 UNION (∪)

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

 

교집합 INTERSECTION (∩)

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

 

차집합 DIFFERENCE( - )

두 릴레이션에 존재하는 튜플의 차집합을 구하는 연산
-릴레이션 R에는 존재하지만 릴레이션 S에는 존재하지 않는 튜플로 결과를 구성하고 중복을 제거한다

 

교차곱 CARTESIAN PRODUCT ( X )

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

 

 

 

 

 

 

 

 

 

 

 

---

 

[2021 정보처리기사 필기 총정리] 3과목 (상시업데이트)

참고: 시나공 정보처리기사 필기 (저자: 강윤석, 김용갑, 김우경, 김정준 | 출판사: 길벗), 유튜브 주간컴공TV