데이터베이스 제 4강[KNU 2021-2]

👨‍💻🏫KNU 2021-2 SW & media 데이터베이스 필기노트 4

1. 관계데이터 연산

관계데이터 모델의 연산으로 원하는 데이터를 얻기위하여 릴레이션에 필요한 처리요구를 수행하는것이다. 데이터언어의 유용성을 평가하는 기준으로 데이터언어의 평가기준은 관계데이터적인 모든 쿼리를 처리 가능해야한다.

2. 관계대수

2.1. 일반집합 연산

원하는 결과를 얻기위해 데이터 처리과정으로 순서대로 기술하는 언어(절차 언어)로 연산자가 릴레이션으로 결과도 릴레이션으로 표현된다.

연산명	설명	기호	예
합집합	두 릴레이션의 모든 투플로 릴레이션 반환	∪	R∪S
교집합	공통으로 속하는 투플로 릴레이션 반환	∩	R∩S
차집합	전에는 존재하지만 후에는 존재하지않는 투플로 릴레이션 반환	-	R-S
카티션프로덕트	두 릴레이션의 모든 투플이 연결된 릴레이션 반환	X	RXS

곱집합(카티션프로덕트)에서 차수는 두 릴레이션의 합만큼 커지고 카디널리티는 두 릴레이션의 곱만큼 커진다.

2.2. 순수관계 연산

연산명	설명	기호	예
셀렉션	릴레이션에서 조건을 만족하는 투플만을 반환.	σ	σ(cond.)R
프로젝트	릴레이션에서 주어진 속성값(차수)으로만 구성된 투플만을 반환.	π	π(attr.)R
조인	조인되는 속성중 중복된것을 제거한 결과를 반환.	⋈	R⋈S
디비전	한 투플과 관련있는 다른 릴레이션의 투플만을 반환.	÷	R÷S

조인의 하위연산

하위연산	설명	기호	예
세타(동일)조인	조인속성이 충족되면 셀렉션하여 카디션프로덕트한다.	⋈AθB	R⋈AθB S
세미조인	피연산자기준으로 미리 프로젝트해 조인한다. 즉 피연산자의 속성투플만 조인한다 보면된다.	⋉	R⋉S
외부조인	자연조인에서 셀렉션하지 않고 두 릴레이션의 데이터를 포함시킨다. 이때 속성에 해당되지않는 데이터의 항은 NULL처리된다.	⋈+(⟖)	R⋈+S

디비전추가 설명: 릴레이션의 특정 조건을 만족하는 기준으로 셀렉션하나 특정 조건항과 결과에서 중복되는 데이터는 중복값이되므로 결과투플에서는 생략된다.

3. 관계해석

원하는 데이터를 얻기위해 처리를 원하는 데이터가 무엇인지만 기술하는 비절차언어로 프레디킷해석에 기반을 둔다. 투플관계해석과 도메인 관계해석으로 분류된다.