관계대수
관계대수(relational algebra,關係代數)는 컴퓨터 과학의 관계형 데이터베이스의 관계 모델에서, 집합론과 1차 논리에 기반하여 관계(표)로 표현된 데이터를 취급하는 대수적인 연산 체계이다.
데이터베이스 관계대수는 기본 연산 집합이며, 연산자(operator)에는 단항연산자(unary operator)와 이항연산자(binary operator)가 있으며 연산종류에는 기본연산과 유도된 연산이 있다.
- 기본연산:
- select(unary op.):
- project(unary op.):
- union(binary op.):
- difference(binary op.):
- cartesian product(binary op.):
- 유도된 연산:
- intersect(binary op.):
- antijoin(binary op.):
- outerjoin(binary op.):
- natural join(binary op.):
- semijoin(binary op.):
- division(binary op.):
같이 보기
편집이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |