데이터베이스설계

[데이터베이스설계] 2-3 관계대수 개념

젼젼39 2024. 11. 12. 14:52
관계대수
Relational Algebra
SQL이 관계대수연산으로 만들어졌음
 
관계대수 : 하나 또는 두개의 relation을 입력으로 받아 그 결과 새로운 relation을 생성하는
                   일련의 연산으로 구성된 절차 언어
 
6가지 기본 연산
-      Select : σ [시그마] => σ 조건 (Relation) = 튜플들

-      Project : π [파이] => π 속성들 (Relation) = 속성들 (하나의 릴레이션대해, 완전중복원소 제거)

-     
Union : [합집합] => 릴레이션R 릴레이션S = 튜플들. 중복제거 (속성개수, 동일도메인)


-     
Set difference : - [차집합] => 릴레이션R 릴레이션S = R에 속하고 S에 속하지X 튜플들 집합


-     
Cartesian product : X [카티션 곱] => 릴레이션R X 릴레이션S = 집합간의 곱하기

        (속성의 개수 = 각각의 속성 개수의 합, 공통된 속성은 하나를 재정의)

-     
Rename : ρ [] => ρ X(A1, A2, … An) (릴레이션R) = 개명된 속성명들을 갖는 개명된 릴레이션X

       //ρ X (릴레이션R) = 개명된 릴레이션X 반환
 
SQL 쿼리 => PROJECT π, 카티션곱, SELECT σ
조인, 교집합은 기본연산 아님