관계대수: Difference between revisions

From IT Wiki
No edit summary
(관계 대수 문서로 넘겨주기)
Tag: New redirect
 
(4 intermediate revisions by 2 users not shown)
Line 1: Line 1:
[[분류:데이터베이스]][[분류:정보처리기사]]
#넘겨주기 [[관계 대수]]
'''''릴레이션 조작을 위한 연산의 집합'''''
 
== 개요 ==
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
* 일반 집합 연산과 순수 관계 연산으로 구분된다.
* 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
* 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
* 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.
 
== 순수 관계 연산자 ==
{| class="wikitable"
! 연산자
! 기호
! 표기법
! 설명
! 예시
|-
| SELECT
| δ(시그마)
| δ<sub><조건></sub>(R)
| 선택 조건
| δ<sub>DNO=4</sub>(EMP)
|-
| PROJECT
| π(파이)
| π<sub><리스트></sub>(R)
| 속성 선택
| π<sub>DNO,NAME</sub>(EMP)
|-
| JOIN
| ⋈(보타이)
| R⋈<sub><조건></sub>S
| 두 릴레이션 결합
| DEPT⋈<sub>dssn=essn</sub> EMP
|-
| DIVISION
| ÷(나누기)
| R÷S
| R 중 S 기준 교집합
| EMP÷DEPT
|}
 
== 일반 집합 연산자 ==
{| class="wikitable"
! 연산자
! 표기법
! 집합 표현
! 카디널리티
|-
| 합집합
| ∪
| <nowiki>R∪S = {t|t∈R∨t∈S}</nowiki>
| <nowiki>|R∪S|≤|R|+|S|</nowiki>
|-
| 교집합
| ∩
| <nowiki>R∩S = {t|t∈R∧t∈S}</nowiki>
| <nowiki>|R∩S|≤MIN(|R|,|S|)</nowiki>
|-
| 차집합
| -
| <nowiki>R-S = {t|t∈R∧t∉S}</nowiki>
| <nowiki>|R-S|≤|R|</nowiki>
|-
| 교차곱
| ×
| <nowiki>R×S = {rs|r∈R∧s∈S}</nowiki>
| <nowiki>|R×S|=|R|×|S|</nowiki>
|}
 
== 관계대수와 관계해석 비교 ==
{{틀:관계대수와 관계해석}}
 
== 같이 보기 ==
* [[관계해석]]

Latest revision as of 05:59, 13 October 2024

  1. 넘겨주기 관계 대수