학교수업/데이터베이스

데이터베이스 6주차 요약

메카인 2023. 1. 31. 18:46

집합 연산자

합집합 호환(union compatible)

두 릴리에이션의 애트리뷰트 수가 같고

대응되는 애트리뷰트의 도메인이 같다는 것이다.

 

합집합 연산자 (R∪S)

R 또는 S에 있거나 RS 모두에 속한 투플들로 이루어진 릴레이션이다.

차수가 같다.

*중복된 투플은 제외한다.

 

교집합 연산자 (R∩S)

RS 모두에 속한 투플들로 이루어진 릴레이션이다.

차수가 같다.

 

차집합 연산자 (R - S)

R에는 속하지만 S에는 속하지 않은 투플들로 이루어진 릴레이션이다.

R 또는 S와 차수가 같다.

 

카티션 곱 연산자 (R×S)

RS의 투플들의 모든 가능한 조합으로 이루어진 릴레이션이다.

*동일한 애트리뷰트를 구분하기 위해서 애트리뷰트 이름 앞에 릴레이션 이름을 붙인다.

 

관계 대수의 완전성

실렉션, 프로젝션, 합집합, 차집합, 카티션 곱을 가지고 있으면 관계적으로 완전(relationally complete)하다 라고 말할 수 있다.

 

조인 연산자 (R▷◁S)

두개의 릴레이션으로부터 연관된 투플들을 결합하는 연산자이다.

결과만을 비교한다면, 카티션 곱을 수행한 수 실렉션을 적용한 것과 같다.

 

세타 조인과 동등 조인

세타는 { =, <>, <=, <, >=, > }중의 하나이다.

동등조인은 세타 조인중에서 비교 연산자가 =인 것이다.

*일반적으로 기본 키와 외래키 관계를 사용한다.

 

자연 조인 (R * S)

동등 조인의 결과 릴레이션에서 조인 애트리뷰트를 한 개 제외한 것을 자연 조인이라고 한다.

*3대 연산자 : 실렉션, 프로젝션, 자연 조인