관계대수: 두 판 사이의 차이

IT위키
(새 문서: 분류:데이터베이스분류:정보처리기사 * 절차적 언어이다. * 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이...)
 
편집 요약 없음
(사용자 3명의 중간 판 7개는 보이지 않습니다)
1번째 줄: 1번째 줄:
[[분류:데이터베이스]][[분류:정보처리기사]]
[[분류:데이터베이스]][[분류:정보처리기사]]
* 절차적 언어이다.
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
* 일반 집합 연산과 순수 관계 연산으로 구분된다.
* 일반 집합 연산과 순수 관계 연산으로 구분된다.
* 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
* 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
* 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
* 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.


== 순수 관계 연산자 ==
== 순수 관계 연산자 ==
* SELECT
{| class="wikitable"
* PROJECT
! 연산자
* JOIN
! 표기법
* DIVISION
! 설명
! 예시
|-
| SELECT(시그마 δ)
| δ<조건>(R)
| 선택 조건
| δDNO=4(EMP)
|-
| PRODUCT(파이 π)
| π<리스트>(R)
| 속성 선택
| πDNO,NAME(EMP)
|-
| JOIN(보타이 ⋈)
| R⋈<조건>S
| 두 릴레이션 결합
| DEPT⋈dssn=essn EMP
|-
| DIVISION(나누기 ÷)
| R[r÷s]S
| R 중 S 기준 교집합
| EMP essn÷dssn DEPT
|}


== 일반 집합 연산자 ==
== 일반 집합 연산자 ==
* UNION(합집합)
{| class="wikitable"
* INTERSECTION(교집합)
! 연산자
* DIFFERENCE(차집합)
! 표기법
* Cartesian Product(교차곱)
! 집합 표현
! 카디널리티
|-
| 합집합
| ∪
| <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>
|}
 
== 관계대수와 관계해석 비교 ==
{{틀:관계대수와 관계해석}}
 
== 같이 보기 ==
* [[관계해석]]

2020년 1월 18일 (토) 18:53 판

  • 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
  • 일반 집합 연산과 순수 관계 연산으로 구분된다.
  • 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
  • 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
  • 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

순수 관계 연산자

연산자 표기법 설명 예시
SELECT(시그마 δ) δ<조건>(R) 선택 조건 δDNO=4(EMP)
PRODUCT(파이 π) π<리스트>(R) 속성 선택 πDNO,NAME(EMP)
JOIN(보타이 ⋈) R⋈<조건>S 두 릴레이션 결합 DEPT⋈dssn=essn EMP
DIVISION(나누기 ÷) R[r÷s]S R 중 S 기준 교집합 EMP essn÷dssn DEPT

일반 집합 연산자

연산자 표기법 집합 표현 카디널리티
합집합 R∪S = {t|t∈R∨t∈S} |R∪S|≤|R|+|S|
교집합 R∩S = {t|t∈R∧t∈S} |R∩S|≤MIN(|R|,|S|)
차집합 - R-S = {t|t∈R∧t∉S} |R-S|≤|R|
교차곱 × R×S = {rs|r∈R∧s∈S} |R×S|=|R|×|S|

관계대수와 관계해석 비교

구분 관계대수 관계해석
목적 어떻게(How) 무엇을(What)
기반 집합과 관계연산 프레디킷 논리
접근법 절차적 비절차적
관점 규범적 기술적
표현력 동일

같이 보기