[8장] 관계대수 (Relational Algebra)

1. 관계대수의 개념

・원하는 정보와 그 정보를 어떻게 유도하는지 기술하는 절차적 언어.

・SELECT, PROJECT, JOIN, DIVISION, UNION, CARTESIAN PRODUCT 등이 있음.

2. 순수 관계 연산자

SELECT

・조건을 만족하는 튜플을 모아 새로운 릴레이션을 만듬.

・행에 해당하는 튜플을 구함.(수평 연산)

・기호는 시그마(σ)

・AND(∧), OR(∨), NOT(￢)을 사용할 수 있다.

PROJECT

・제시된 속성값만을 추출하여 새로운 릴레이션을 만듬.

・열에 해당하는 속성을 구함.(수직 연산)

・기호는 파이(π)

JOIN

・공통 속성을 중심으로 2개의 릴레이션을 합쳐 새로운 릴레이션을 만든다.

・CARTESIAN PRODUCT를 수행한 후 SELECT를 수행한 것과 동일하다.

・기호는 ▷◁

・비교연산자를 θ로 일반화 한 것을 '세타 조인'이라고 한다.

・θ가 '='일 경우 동일 조인(Equi JOIN)이라 한다.

・중복된 속성을 제거하고 1번만 나타내는 조인을 자연 조인(Natural JOIN)이라 한다.

3. 일반 집합 연산자

・UNION, DIFFERENCE, INTERSECTION을 처리하기 위해서는 합병조건을 만족해야 한다.

・합병조건 : 두 속성의 수가 같고, 속성별 도메인이 같을 것.

4. 관계해석(Relation Calculus)

・원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 가짐.