Relational algebra 문서 원본 보기

상위 문서: [[Relational Query Languages]]

==개요==
Relational algebra는 procedural 언어에 해당하며 하나 혹은 두개의 relation을 입력으로 받고 새로운 relation을 출력하는 여러 연산자로 구성된다. 이러한 Relational algebra는 SQL Query Languages의 이론적인 토대를 형성한다. 

==Six Basic Operator==
아래에서 수식에 쓰이는 r은 relation 인스턴스를 의미한다. 
[[파일:Relational Model Example.png|섬네일|506x506픽셀|instructor and department]] 

===select: <math>\sigma</math> ===
* <math>\sigma_p(r)</math>
위에서 select 연산은 주어진 조건(p)을 만족하는 tuple 만을 골라내어서 relation을 새로 구성한다. 

예를 들어서 "Physics" department에 속하는 instructor들이 속하는 tuple들의 relation은 다음을 통해 만들 수 있다.
* Query: <math>\sigma_{dept_name = "Physics"}(instructor)</math>

[[파일:SelectOpExample.png|테두리|프레임없음|300x300픽셀]]
===project: <small><math>\prod_{}^{}</math></small> ===

===union: <math>\smile</math> ===

===set difference: - ===

===cartesian product: x ===

===rename: <math>\rho</math> ===

[[분류:데이터베이스 시스템]]