Relational Algebra

관계 대수 연산은 릴레이션을 받아 다시 릴레이션을 만든다

입력 개수와 결과 효과만 보면 선택, 투영, 조인, 집합 연산의 위치가 한눈에 정리된다.

σ

선택

조건에 맞는 행만 남긴다. SQL의 WHERE에 가깝다.

π

투영

필요한 열만 남긴다. 관계 대수에서는 중복도 제거된다.

조인

두 릴레이션의 관련 행을 조건으로 결합한다.

집합

합병 가능한 릴레이션의 행 집합을 더하거나 빼고 겹침을 구한다.

분류 대표 연산 입력 핵심 효과
단항 선택, 투영, 이름 변경 릴레이션 1개 행, 열, 이름을 다듬는다.
이항 조인, 카테시안 곱 릴레이션 2개 관계 사이의 조합을 만든다.
집합 합집합, 교집합, 차집합 합병 가능한 2개 행 집합을 합치거나 비교한다.

폐쇄성: 모든 연산 결과가 다시 릴레이션이므로, 한 연산의 출력을 다음 연산의 입력으로 계속 연결할 수 있다.