|
|
| 1번째 줄: |
1번째 줄: |
| [[분류:데이터베이스]][[분류:정보처리기사]] | | #넘겨주기 [[관계 대수]] |
| '''Relational Algebra'''
| |
| | |
| 관계 대수는 관계형 데이터베이스에서 데이터를 조회하고 조작하기 위한 수학적 언어를 말한다. 관계 대수는 테이블(관계)에 대한 여러 가지 연산을 정의하며, 이러한 연산을 통해 데이터를 필터링하고 조합할 수 있다. | |
| | |
| == 개요 ==
| |
| * 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
| |
| * 일반 집합 연산과 순수 관계 연산으로 구분된다.
| |
| * 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
| |
| * 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
| |
| * 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.
| |
| | |
| == 순수 관계 연산자 ==
| |
| {| 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>
| |
| |}
| |
| | |
| == 관계대수와 관계해석 비교 ==
| |
| {{틀:관계대수와 관계해석}}
| |
| | |
| == 같이 보기 ==
| |
| * [[관계해석]]
| |
