관계대수와 관계해석

관계대수와 관계해석은 릴레이션 연산의 표현에 대한 방법론

관계대수

릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.

순수 관계 연산과 일반 집합 연산으로 구분된다.

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

원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가진다.

기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

순수 관계 연산자

관계 데이터베이스에 적용할 수 있도록 특별히 개발한 관계 연산자

연산자	표기법	설명	예시
SELECT(시그마 δ)	δ<조건>(R)	선택 조건	δDNO=4(EMP)
PROJECT(파이 π)	π<리스트>(R)	속성 선택	πDNO,NAME(EMP)
JOIN(보타이 ⋈)	R⋈<조건>S	두 릴레이션 결합	DEPT⋈dssn=essn EMP
DIVISION(나누기 ÷)	R[r÷s]S	R 중 S 기준 교집합	EMP essn÷dssn DEPT

일반 집합 연산자

연산자	표기법	집합 표현	카디널리티
합집합	∪	R∪S = {t	t∈R∨t∈S}
교집합	∩	R∩S = {t	t∈R∧t∈S}
차집합	-	R-S = {t	t∈R∧t∉S}
교차곱	×	R×S = {rs	r∈R∧s∈S}

관계 연산자들의 종류와 표기법

관계해석

원하는 데이터만 명시하고 질의를 어떻게 수행할 것인가는 명시하지 않는 선언적인 언어

관계대수와 관계해석 비교

구분	관계대수	관계해석
목적	어떻게(How)	무엇을(What)
기반	집합과 관계연산	프레디킷 논리
접근법	절차적	비절차적
관점	규범적	기술적
표현력	동일	동일

관련 문제

다음 관계 대수 중 순수 관계 연산자가 아닌 것은?

 1.    차집합(difference)
 2.    프로젝트(project)
 3.    조인(join)
 4.    디비전 (division)

관계대수에 대한 설명으로 틀린 것은?

1. 주어진 릴레이션 조작을 위한 연산의 집합이다.
2. 일반 집합 연산과 순수 관계 연산으로 구분된다.
3. 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
4. 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 비절차적방법이다.

해설

1. 관계대수는 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어이다.
2. 관계대수는 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고 결과도 릴레이션이다.
3. 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
4. 대표적으로 순수 관계 연산자와 일반 집합 연산자가 있다.

조건을 만족하는 릴레이션의 수평적 부분집합으로 구성하며, 연산자의 기호는 그리스 문자 시그마(σ)를 사용하는 관계대수 연산은?

1. Select
2. Project
3. Join
4. Division

해설
SELECT σ
PROJECT π
JOIN ▷◁
DIVISION ÷