관계대수: 두 판 사이의 차이
IT위키
편집 요약 없음 |
|||
(사용자 5명의 중간 판 7개는 보이지 않습니다) | |||
1번째 줄: | 1번째 줄: | ||
[[분류:데이터베이스]][[분류:정보처리기사]] | [[분류:데이터베이스]][[분류:정보처리기사]] | ||
'''''릴레이션 조작을 위한 연산의 집합''''' | |||
== 개요 == | |||
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다. | * 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다. | ||
* 일반 집합 연산과 순수 관계 연산으로 구분된다. | * 일반 집합 연산과 순수 관계 연산으로 구분된다. | ||
9번째 줄: | 12번째 줄: | ||
{| class="wikitable" | {| class="wikitable" | ||
! 연산자 | ! 연산자 | ||
! 기호 | |||
! 표기법 | ! 표기법 | ||
! 설명 | ! 설명 | ||
! 예시 | ! 예시 | ||
|- | |- | ||
| SELECT(시그마 | | SELECT | ||
| δ<조건>(R) | | δ(시그마) | ||
| 선택 조건 | | δ<sub><조건></sub>(R) | ||
| | | 선택 조건, 열 조회 | ||
| δ<sub>DNO=4</sub>(EMP) | |||
|- | |- | ||
| | | PROJECT | ||
| π<리스트>(R) | | π(파이) | ||
| 속성 선택 | | π<sub><리스트></sub>(R) | ||
| | | 속성 선택, 행 조회 | ||
| π<sub>DNO,NAME</sub>(EMP) | |||
|- | |- | ||
| JOIN(보타이 | | JOIN | ||
| R⋈<조건>S | | ⋈(보타이) | ||
| R⋈<sub><조건></sub>S | |||
| 두 릴레이션 결합 | | 두 릴레이션 결합 | ||
| | | DEPT⋈<sub>dssn=essn</sub> EMP | ||
|- | |- | ||
| DIVISION(나누기 | | DIVISION | ||
| | | ÷(나누기) | ||
| R÷S | |||
| R 중 S 기준 교집합 | | R 중 S 기준 교집합 | ||
| | | EMP÷DEPT | ||
|} | |} | ||
43번째 줄: | 51번째 줄: | ||
| 합집합 | | 합집합 | ||
| ∪ | | ∪ | ||
| R∪S = {t|t∈R∨t∈S} | | <nowiki>R∪S = {t|t∈R∨t∈S}</nowiki> | ||
| |R∪S|≤|R|+|S| | | <nowiki>|R∪S|≤|R|+|S|</nowiki> | ||
|- | |- | ||
| 교집합 | | 교집합 | ||
| ∩ | | ∩ | ||
| R∩S = {t|t∈R∧t∈S} | | <nowiki>R∩S = {t|t∈R∧t∈S}</nowiki> | ||
| |R∩S|≤MIN(|R|,|S|) | | <nowiki>|R∩S|≤MIN(|R|,|S|)</nowiki> | ||
|- | |- | ||
| 차집합 | | 차집합 | ||
| - | | - | ||
| R-S = {t|t∈R∧t∉S} | | <nowiki>R-S = {t|t∈R∧t∉S}</nowiki> | ||
| |R-S|≤|R| | | <nowiki>|R-S|≤|R|</nowiki> | ||
|- | |- | ||
| 교차곱 | | 교차곱(=카티션 프로덕트, 크로스 조인) | ||
| × | | × | ||
| R×S = {rs|r∈R∧s∈S} | | <nowiki>R×S = {rs|r∈R∧s∈S}</nowiki> | ||
| |R×S|=|R|×|S| | | <nowiki>|R×S|=|R|×|S|</nowiki> | ||
|} | |} | ||
== 관계대수와 관계해석 비교 == | |||
{{틀:관계대수와 관계해석}} | |||
== 같이 보기 == | == 같이 보기 == | ||
* [[관계해석]] | * [[관계해석]] |
2023년 7월 9일 (일) 22:13 기준 최신판
릴레이션 조작을 위한 연산의 집합
개요[편집 | 원본 편집]
- 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
- 일반 집합 연산과 순수 관계 연산으로 구분된다.
- 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
- 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
- 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.
순수 관계 연산자[편집 | 원본 편집]
연산자 | 기호 | 표기법 | 설명 | 예시 |
---|---|---|---|---|
SELECT | δ(시그마) | δ<조건>(R) | 선택 조건, 열 조회 | δDNO=4(EMP) |
PROJECT | π(파이) | π<리스트>(R) | 속성 선택, 행 조회 | πDNO,NAME(EMP) |
JOIN | ⋈(보타이) | R⋈<조건>S | 두 릴레이션 결합 | DEPT⋈dssn=essn EMP |
DIVISION | ÷(나누기) | R÷S | R 중 S 기준 교집합 | EMP÷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) |
기반 | 집합과 관계연산 | 프레디킷 논리 |
접근법 | 절차적 | 비절차적 |
관점 | 규범적 | 기술적 |
표현력 | 동일 |