관계대수

관계형 DB 에서 사용자가 원하는 정보를 얻기 위한 방법을 기술하는 절차적 언어

일반 집합 연산자

합집합(UNION)
교집합(Intersection)
차집합(difference)
교차곱(Cartesian Product)

순수 관계 연산자

PROJECT
SELECT
JOIN
DIVISION

일반집합 연산자

교차곱의 카디널리티는 두 릴레이션 카디널리티를 곱한것과 같다.

순수 관계 연산자

PROJECT (수직연산)

• 주어진 릴레이션에서 열에 해당하는 속성 추출
• 연산결과에 중복 생 시 중복 제거됨
• 표기형식 : $n$ 속성($R$)
• $n$ 고객명, 포인트(구매내역)

SELECT (수평연산)

• 릴레이션에 존재하는 튜플들 중 특정 조건을 만족하는 튜플을 구현하는 연산
• 조건에 $=$, $\not=$, $\lt$, $\gt$, $\leq$, $\geq$ 연산과 AND, OR, NOT 과 같은 논리 연산자 이용가능
• 표기형식 : $a$ 조건 ($R$)
• $a$ 포인트 $\gt$ 900 (구매내역)

JOIN

• 2개의 릴레이션에 대해 공통 속성 중심으로 하나로 합쳐서 새로운 릴레이션 생성
• JOIN 연산의 결과로 만들어진 릴레이션의 차수는, JOIN 된 두 릴레이션의 차수를 합한 것과 동일
• JOIN 연산자의 결과는 교차곱(Caressian Product) 연산 수행 후 SELECT 연산을 수행한 것과 동일
• 표기형식 : $R$ $\infin$ 조인조건 $S$
• 구매내역 $R$ $\infin$ 고객명 = 고객명 고객정보

Division

• 두 릴레이션 R(X) 와 S(Y) 에 대해 Y 가 X 포함되고,
  X 에서 Y 를 제외한 나머지를 Z 라고 한다면,
  R(X) 의 표기는 R(Y,Z) 와 같다.
• Division 연산은 R(Z) 를 제외한 R(Y)의 튜플을 구하는 작업이 됨.
• 표기형식 : $R$[속성 / 속성]$S$
• 구매내역[구매지점 / 지점명]A/S지점