본문 바로가기
공부(TIL)/정보처리기사

[정보처리기사 실기] 관계 대수

by 하루지오 2024. 10. 4.

1) 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술
2) 관계로 표현된 데이터를 취급하는 대수적인 연산 체계, 절차적 정형 언어
3) 종류

  • 일반 집합 연산자
합집합(Union, ∪) - 두 개의 릴레이션(테이블)를 합쳐서 중복을 제거한 튜플들의 집합을 생성
- SQL에서 UNION 키워드로 표현되며, 두 개의 릴레이션은 동일한 속성을 가지고 있어야 함
차집합(Difference, - ) - 한 릴레이션 에서 다른 릴레이션의 튜플들을 제외한 튜플들의 집합을 생성
- SQL에서 MINUS 키워드로 표현되며, 두 개의 릴레이션 가 동일한 속성을 가지고 있어야 함
교집합(Intersection, ∩)
- 두 개의 릴레이션에서 동일한 튜플들의 집합을 생성
- SQL에서 INTERSECT 키워드로 표현되며, 두 개의 릴레이션은 동일한 속성을 가지고 있어야 함
카티션 프로덕트
(Cartesian Product, × )
- 두 개의 릴레이션에서 모든 가능한 조합을 생성
- 각 릴레이션의 모든 튜플들이 서로 조합되어 생성
- 결과 릴레이션의 튜플 수는 두 릴레이션의 튜플 수의 곱과 같음
  • 순수 관계 연산자
프로젝트(Projection ,π ) - 릴레이션 에서 특정 속성들을 선택하여 새로운 릴레이션를 생성
- 주어진 릴레이션에서 필요한 속성들만 선택하여 새로운 릴레이션를 생성
- 중복된 튜플은 제거
조인( Join,  ⋈ ) - 두 개 이상의 릴레이션에서 공통된 속성을 기준으로 튜플들을 결합하여 새로운 릴레이션를 생성
- SQL에서 JOIN 키워드로 표현(INNER JOIN, OUTER JOIN, LEFT JOIN 등)
셀렉션(Selection, σ) - 주어진 릴레이션에서 특정 조건을 만족하는 튜플들을 선택하여 새로운 릴레이션을 반환
- SQL에서 WHERE 절로 표현
- 특정 조건을 만족하는 튜플들로 구성된 하위 집합을 생성
리네임(Rename, ρ) - 릴레이션의 속성 이름을 변경하거나 다른 이름으로 매핑
- SQL에서 AS 키워드와 함께 사용
- 속성의 이름을 다시 지정하여 새로운 이름을 부여할 수 있음
디비전(Divison, ÷) - 한 릴레이션에서 다른 릴레이션의 모든 튜플과 관련 있는 튜플 집합을 반환
- 관계 대수에서 사용되며, 보통 사전에 정의된 조건을 만족하는 튜플 집합을 생성