정처기용 암기

관계 대수

SH3542 2024. 10. 17. 18:28

 

셀렉션 (selection)
- σ(sigma)로 표현
- 데이터의 행(컬럼)을 도출 => 수평적

 

프로젝션 (prohection)
- Π(pi)로 표현

- 데이터의 열(속성 값)을 도출 => 수직적

- 발생된 중복 값은 제거

 

합집합 (union)

- ∪로 표현
- 두 튜플을 합침(중복 컬럼은 제거)

- 합집합 호환조건 (속성의 개수 및 도메인 일치)을 만족해야 가능

 

교집합 (intersection)

- ∩로 표현

- 두 튜플간 겹치는 부분을 도출

 

차집합 (difference)

- -로 표현
- 두 튜플간 겹치지 않는 부분을 도출 (A-B, B-A에 따라 상이)

 

카티션 곱 (cartesian product)

- ×로 표현

- 두 튜플간 가능한 모든 경우의 수 도출

- join으로 대체하여 잘 쓰지 않음

 

디비전 (division)

- ÷로 표현

- A테이블에서 모든 B값을 가진 컬럼을 찾아주는 연산자

- B는 다수의 값을 가질 수 있고 일치하는 컬럼 제외가 아닌 도출함에 유의


세타 조인 (theta join)
- ⋈로 표현

- 공통 속성을 기준으로 비교 연산자 (<,=,=> 등)를 통해 튜플을 결합하는 것

 

동등 조인 (equi join)
- ⋈로 표현

- 세타 조인 중에서도 비교 연산자가 = 인 것

 

자연 조인 (natural join)
- *로 표현

- 동등 조인 결과에서 조인 속성의 중복을 제거한 것

 

세미 조인 (semi join)

- ⋉로 표현 (조인 기호에서 제거하는 튜플 쪽이 열려있는 형태, 이 경우 오른쪽 제거)

- 자연 조인 결과에서 한쪽 튜플 값만 반환

 

외부 조인 (outer join)

- ⟕, ​⟖, ⟗로 표현 (기준으로 할 튜플 쪽이 확장된 형태, 각각 leff/right/full outer join)

- 기준 튜플로 자연 조인하고, 대응 값이 없는 속성은 null을 채워 반환

'정처기용 암기' 카테고리의 다른 글

페이지 교체 알고리즘  (0) 2024.10.17
라우팅 프로토콜 (RIP VS OSPF)  (1) 2024.10.16
보안 및 공격 기법  (2) 2024.10.16