Chapter4 관계 대수

Chapter4 관계 대수

이 글은 기초가 든든한 데이터 베이스를 참조하여 작성했습니다.

 

1. 관계 대수

• 릴레이션을 처리하는 연산의 집합

2. 일반 집합 연산자

2.1 합집합 연산자

• 두 개의 릴레이션을 합하여 하나의 릴레이션을 반환

 

2.2 교집합 연산자

• 두 릴레이션 모두에 속한 투플들을 반환

 

2.3 차집합 연산자

• R - S : R릴레이션에는 속하지만 S릴레이션에 속하지 않는 투플들로 결과 릴레이션 구성

 

2.4 카티션 프로덕트 연산자

• 릴레이션 R과 릴레이션 S의 카티션 프로덕트는 릴레이션 R에 속한 투플들과 릴레이션 S에 속한 투플들의 모든 연결 가능한 조합으로 구성되는 릴레이션

3. 순서 관계 연산자

3.1 순수 관계 연산자

3.1.1 셀렉션 연산자

• 하나의 릴레이션에서 주어진 조건을 만족하는 투플들을 선택
• SQL에서 SELECT 명령어의 WHERE절에 해당

 

3.1.2 프로젝션 연산자

• 하나의 릴레이션에서 주어진 속성들의 값으로 구성된 투플들을 선택
• SQL에서 SELECT명렁의 SELECT절의 열 이름 리스트에 해당

 

3.1.3 조인 연산자

• 두 개 릴레이션의 공통 속성을 기준으로 속성값이 같은 투플들을 수평으로 결합하여 새로운 하나의 릴레이션을 만드는 연산

• 종류
  • 세타 조인 : 비교 연산자를 이용하여 다양한 조건을 표현, 두 릴레이션의 기본키와 외래키 관계에 해당되는 속성들이 세타 조인 조건을 만족하는 투플들을 골라냄.
  • 동등 조인 : 세타 연산자가 =경우를 말함
  • 자연 조인 : 동등 조인의 결과 두 릴레이션에서 공통으로 사용된 중복되는 키 속성 중 하나를 제거한 것
  • 외부 조인 : 상대 릴레이션에 대응되는 투플을 갖지 못하는 투플이나 조인 속성에 널 값이 들어 있는 투플들을 다룸, 릴레이션에 관련된 투플이 없으면 결과 릴레이션의 속성들을 널 값으로 채움.

 

3.1.4 디비전 연산자

• R 릴레이션의 속성이 S 릴레이션의 속성값을 모두 가진 투플에서 S 릴레이션이 가진 속성만 제외한 투플로 결과 릴레이션을 구성하는 연산자