[Database] 관계 데이터 연산

 

관계 대수relational algebra

원하는 결과를 얻기 위해 데이터의 처리 과정을 순서대로 기술하는 절차 언어

​

관계 해석relational calculus

원하는 결과를 얻기 위해 처리를 원하는 데이터가 무엇인지만 기술하는 비절차 언어

​

데이터에 대한 처리 요구를 일반적으로 질의query라 한다.

---

관계 대수 연산자는 특성에 따라 일반 집합 연산자와 순수 관계 연산자로 나뉘게 된다.

​

일반 집합 연산자는 릴레이션이 투플의 집합이라는 개념을 이용하며, 수학의 집합 관련 연산자를 차용한 것이다.

연산자	기호	표현	의미
합집합	∪	R ∪ S	릴레이션 R과 S의 합집합을 반환
교집합	∩	R ∩ S	릴레이션 R과 S의 교집합을 반환
차집합	ㅡ	R ㅡ S	릴레이션 R과 S의 차집합을 반환
카티션 프로덕트	×	R × S	릴레이션 R의 각 투플과 릴레이션 S의 각 투플을 모두 연결하여 만들어진 새로운 투플을 반환

​

순수 관계 연산자는 릴레이션의 구조와 특성을 이용하는 것으로, 관계 데이터 모델에서 새로 제시된 연산자다.

연산자	기호	표현	의미
셀렉트	σ	R σ S	릴레이션 R에서 조건을 만족하는 투플들을 선택하여 반환
프로젝트	π	R π S	릴레이션 R에서 주어진 속성(열)들의 값으로만 구성된 투플들을 반환
조인	▷◁	R ▷◁ S	공통 속성(관계)을 이용해 릴레이션 R과 S의 투플들을 연결하여​ 만들어진 새로운 투플들을 반환
디비전	÷	R ÷ S	릴레이션 S의 모든 투플과 관련이 있는 릴레이션 R의 투플들을 반환

​

확장된 관계 대수 연산자

연산자	기호	표현	의미
세미 조인	▷<	R ▷< S	릴레이션 S의 조인 속성으로만 구성한 릴레이션을 릴레이션 R에 자연 조인
외부 조인	▷◁+	▷◁+	릴레이션 R에서 주어진 속성(열)들의 값으로만 구성된 투플들을 반환