관계대수 및 관계해석

1. 관계대수

원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는 가를 기술하는 절차적인 언어

 

2. 순수 관계 연산자

출처 : https://studyglance.in/dbms/display.php?tno=17&topic=Relational-Algebra-in-DBMS

 

(1) Select

- 릴레이션에 존재하는 튜플 중 선택 조건을 만족하는 튜플의 부분집합을 구하여 새로운 릴레이션을 만드는 연산

- 수평연산

 

(2) Project 

- 주어진 릴레이션에서 속성 리스트에 제시된 속성 값만을 추출하여 새로운 릴레이션을 만드는 연산

- 연산 결과에서 중복 제거, 수직 연산자

 

(3) Join

- 공통 속성을 중심으로 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산

- Join 결과는 Cartesian Product(교차곱)을 수행한 다음 Select를 수행하는 것과 같음

 

(4) Division

- R 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산

 

3. 일반 집합 연산자

수학적 집합 이론에서 사용하는 연산자

 

(1) 합집합(UNION)

- 두 릴레이션에 존재하는 튜플의 합집합을 구하되, 결과로 생성된 릴레이션에서 중복되는 튜플은 제거되는 연산

- 합집합의 카디널리티는 두 릴레이션 카디널리티 합보다 크지 않음

 

(2) 교집합(INTERSECTION)

- 두 릴레이션에 존재하는 튜플의 교집합을 구하는 연산

- 교집합의 카디널리티는 두 릴레이션 중 카디널리티가 적은 릴레이션의 카디널리티보다 크지 않음

 

(3) 차집합(DIFFERENCE)

- 두 릴레이션에 존재하는 튜플의 차집합을 구하는 연산

- 차집합의 카디널리티는 릴레이션 R의 카디널리티 보다 크지 않음

 

(4) 교차곱(CARTESIAN PRODUCT)

- 두 릴레이션에 있는 튜플들의 순서쌍을 구하는 연산

- 교차곱의 디그리는 두 릴레이션의 디그리를 더한 것과 같고, 카디널리티는 두 릴레이션의 카디널리티를 곱한 것과 같음

 

 

4. 관계해석(Relational Calculus)

관계 데이터의 연산을 표현하는 방법

 

 

 

 

 

출처 :  정보처리기사 실기 2024 기본서 / 저자 : 길벗알앤디(김정준, 강윤석, 김용갑, 김우경)  / 출판사 : 길벗