데이터베이스 4장 관계대수

 

 

우린 관계 대수에 대해서만 알아본다.

관계 대수

관계 연산자를 통해 복잡한 관계 대수식을 만들 수 있다.

 

관계 연산자는 크게 두가지로 나눌 수 있다.

 

 

 

1. 실렉션 연산자

 

 

2. 프로젝션 연산자

 

예시

 

집합 연산자 

합집합 교집합 차집합

합집합 호완이어야한다

이항연 산자

 

 

1. 합집합 연산자

 

연산순서 실렉션 먼저 그다음 프로젝션

 

2. 교집합 연산자

합집합 호환이 성립해야지 교집합이 성립.

 

예시

 

 

 

 

 

3. 차집합

차집합도 합집합 호환 성립해야지 사용가능

 

예시

 

 

 

 

 

 

 

 

카티션 곱 연산자

 

카디션 곱 다음에 원하는 튜플들을 실렉션 이용해서 사용하는게 대부분.

실제로는 이런게 순서대로 안함 카디션 곱해서 나오는게 값이 크면 오버헤드가 너무 커짐. 나중에 배우는 join으로 사용함. 그럼 바로 튜플로 값 나옴 

예시

 

모든 경우를 포함하는 전체집합 표현.

 

 

관계 대수의 완전성

실렉션, 프로젝션, 합집합, 차집합, 카디션 곱은 관계 대수의 필수적인 연산자

다른 연산자는 필수 연산자 사용해서 표현가능.

임의의 질의어가 적어도 필수적인 관계 대수 연산자들만큼의 표현력을 갖고 있으면 관계적으로 완전(relationally complete)하다고 말함.

 

 

 

 

조인연산자

 

1. 세타조인 

2. 동등조인

문제점 : DNO DEPTNO 동일한 정보 중복되게 나옴

 

3. 자연조인

위에서 중복된거중 하나만 표시

 

 

 

 

 

4. 디비전 연산자

 

 

 

 

 

 

 

 

 

관계 대수 질의의 예

 

 

 

 

 

 

 

문제

 

 

Q1

A	B
a1	c3

b2와 b3를 동시에 갖고있는 튜플

 

Q2

 

A	B
a	b
e	d

 

 

관계대수의 한계 & 추가된 관계 대수

 

 

그래서 추가함

 

그룹화하지않으면 릴레이션을 하나의 그룹으로 처리함.

그룹화 한 뒤 집단 함수를 적용해야됨.

그룹화하면 높은확률로 2개이상의 튜플이 있을텐데 이걸 통합하기위해서 그룹화한다.

 

 

만약 최소, 최대 급여값이 궁금하면

TITLE g max(salary),min(salary)(EMPLOYEE)하면됨

 

 

 

 

그냥 조인만으로는 

 

 

 

 

 

문제

 

 

 

 

c. P ID (VIDEO) - P ID (RESERVED)

 

f. P ADDRESS ((( S GENRE = 액션 VIDEO) * RESERVED) * CUSTORMER)

 

g. P NAME (  CUSTOMER * RESERVED / (P ID S GENRE = 다큐 (VIDEO)))