DB/ 관계 대수
관계 대수
일반 집합 연산자
: 합집합, 교집합, 차집합, 카디션 프로덕트
합집합
합병 가능한 두 릴레이션 R 과 S의 합집합(∪)
카디널리티 [R ∪ S] 는 릴레이션 R과 릴레이션 S의 카디널리티의 합보다 크지 않다.
교집합
합병 가능한 두 릴레이션 R과 S의 교집합(∩)
릴레이션의 차수는 합집합의 경우와 같이 두 릴레이션의 차수와 같고, 카디널리티는 R이나 S의 어떤 카디널리티보다도 크지 않다.
차집합
합병 가능한 두 릴레이션 R과 S의 차집합(ㅡ)
R에는 있지만 S에는 없는 투플로만 구성된 릴레이션.
차수는 같고, 카디널리티는 릴레이션 R의 카디널리티보다 크지 않다.
카티션 프로덕트
서로 합병 가능한 릴레이션이 아니여도 합병이 가능하다(×)
차수는 R의 차수와 S의 차수의 합과 같고, 카디널리티는 두 릴레이션의 카디널리티를 곱한것과 같다.
합집합,교집합,카티션은 결합적, 교환적이고
차집합은 교환적이지 않다.
결합적 성질, 교환적 성질은
실제로 관계 데이타를 처리하는 과정에서 최적화 할 때 이용할 수 있기 때문에 중요하다.
순수 관계 연산자
: 셀렉트, 프로젝트, 조인, 디비젼, 개명 연산
기본연산 : 합집합, 차집합, 카티션 프로덕트, 셀렉트, 프로젝트
복합연산 : 조인, 교집합, 디비전
기본 연산은 하나의 논리적 기능을 수행하는 연산으로 다른 연산을 이용하여 대체할 수 없는 연산이고
복합 연산은 앞에 열거한 5개의 기본 연산을 이용하여 그 연산의 기능을 대체할 수 있는 점이 다르다.
관계 대수의 확장
: 세미 조인, 외부 조인, 외부 합집합, 집계 연산
세미 조인
: S와의 자연 조인에 참여할 수 있는 R의 투플만을 선택하는 것.
외부 조인
: 내부 조인을 확장한 개념, 즉 조인을 하는 과정에서 한 릴레이션에 있는 어떤 투플이 조인할 상대 릴레이션에 대응되는 투플이 없을 경우에 이를 제외시키지 않고 사대를 널 투플로 만들어 결과 릴레이션에 포함시키는 연산이다.
외부 합집합
: 완전하게 합병 가능하지 않은 두 릴레이션을 합집합으로 만드는 것.
대응되는 속성이 없어 합병 가능하지 않은 속성들도 결과 릴레이션에 포함되게 되어 결과적으로 두 릴레이션에 있는 투플들은 전부 결과 릴레이션에 포함되게 된다. 해당값이 없는 투플들은 널 값으로 채워지게 된다.
집계 연산
: sum, avg, max, min, count 등 집계함수가 있다.
어트리뷰트 값에 따라 투플들을 그룹 짓게하는 그룹핑 함수 group이 있다.
관계 해석
: 원하는 정보가 무엇이라는 것만 선언하는 비절차적인 특성을 가지고 있다.
투플 관계 해석, 도메인 관계 해석 이있다.
투플 관계 해석
: 투플 변수, 한정 애트리뷰트, 원자식, 정형식