관계대수(Relational Algebra)

위의 더보기를 누르시면 각 연산들의 특징 및 표기법 표가 나타납니다.

관계대수의 개념

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

- 관계대수는 하나 또는 두개의 릴레이션을 입력으로 받아들여 결과로서 새로운 릴레이션을 생성해내는 연산들의 집합이다.

- 관계대수의 연산에는 기본 연산인 SELECT, PROJECT, JOIN, DIVISION 등과 집합 연산인 UNION, DIFFERENCE, INTERSECTION, CARTESIAN, PRODUCT 등이 있다.

순수 관계 연산자

SELECT

- 릴레이션에 존재하는 튜플들 중에서 특정 조건을 만족하는 튜플들의 부분집합을 구하여 새로운 릴레이션을 만든다.

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

- SELECT 연산의 기호는 그리스 문자 시그마(σ)이다.

- 시그마의 조건에서는 =,<,>등과 같은 기호를 사용한 비교연산이 허용되며, AND, OR, NOT 등의 논리 연산자를 사용하여 여러 개의 조건들을 하나의 조건으로 결합시킬 수도 있다.

PROJECT

- 주어진 릴레이션에서 속성 리스트에 제시된 속성 값만들 추출하여 새로운 릴에이션을 만든다. 단, 연산 결과에 중복이 발생하면 중복이 제거 된다.

- 릴레이션에서 열에 해당하는 속성을 추출하는 것이므로 수직 연산이라고도 한다.

- PROJECT 연산의 기호는 그리스 문자 파이(π)를 사용한다.

JOIN

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

- JOIN 연산의 결과로 만들어진 릴레이션의 차수는 조인된 두 릴레이션의 차수를 합한 것과 같다.

- JOIN 연산의 결과는 CARTESIAN PRODUCT 연산을 수행한 다음 SELECT 연산을 수행한 것과 같다.

- 기호는 위에서 확인하세요.

- JOIN 조건이 '='일때 동일한 속성이 2번 나타나게 된다. 또한 =,<,>등의 비교 연산자를 theta(세타)로 일반화하여 세타로 표현도리 수 있는 조인을 세타 조인이라고 한다.

- NATURAL JOIN(자연 조인)은 중복된 속성을 제거하여 같은 속성은 1번만 나타나게 하는 연산이다.

강처리의 樂커룸