์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- ํ์ด์ฌ ์ฑ๋ฆฐ์ง
- ๋ฐฑ์ค ๋ฌ์คํธ
- java
- ์๊ณ ๋ฆฌ์ฆ
- Python
- ubuntu
- Operating System
- ๋ฐฑ์ค
- ์๋ฐ ๊ธฐ์ด
- ํ์ด์ฌ ์ฒผ๋ฆฐ์ง
- Python challenge
- OS
- Reversing
- data communication
- ๋ฌ์คํธ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋ฌ์คํธ ์์
- ํ์ด์ฌ
- rust example
- ์ค๋ผํด
- ์ฐ๋ถํฌ
- ๋ฌ์คํธ ํ๋ก๊ทธ๋๋ฐ ๊ณต์ ๊ฐ์ด๋
- ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ์ดํฐ ํต์
- ์๋ฐ ๊ฐ๋
- Rust
- ์ค๋ผํดDB
- ์๋ฐ
- Database
- ์ด์์ฒด์
Archives
- Today
- Total
IT’s Portfolio
[Lecture] DataBase - Day 5 ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
๐ฅ DataBase - Day 5
[02] ๊ด๊ณ ๋ฐ์ดํฐ ๋ชจ๋ธ์ ์ ์ฝ
๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด(integrity constraint)
- ๊ด๊ณ ๋ฐ์ดํฐ ๋ชจ๋ธ์์ ์ ์ํ๊ณ ์๋ ๊ธฐ๋ณธ ์ ์ฝ ์ฌํญ
- ์ฃผ์ ๋ชฉ์ ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ ์ฅ๋ ๋ฐ์ดํฐ์ ๋ฌด๊ฒฐ์ฑ์ ๋ณด์ฅํ๊ณ , ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ํ๋ฅผ ์ผ๊ด๋๊ฒ ์ ์งํ๋ ๊ฒ
๋ฌด๊ฒฐ์ฑ(integrity)
: ๋ฐ์ดํฐ์ ๊ฒฐํจ์ด ์๋ ์ํ, ์ฆ ๋ฐ์ดํฐ๊ฐ ์ ํํ๊ณ ์ ํจํ๊ฒ ์ ์ง๋ ์ํ
- 2.1 ๊ฐ์ฒด ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด
๊ฐ์ฒด ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด(entity integrity constraint)
: ๊ธฐ๋ณธํค๋ฅผ ๊ตฌ์ฑํ๋ ๋ชจ๋ ์์ฑ์ ๋ ๊ฐ์ ๊ฐ์ง ์ ์๋ ๊ท์น
- 2.2 ์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด
์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด(referential integrity constraint)
: ์ธ๋ํค๋ ์ฐธ์กฐํ ์ ์๋ ๊ฐ์ ๊ฐ์ง ์ ์๋ ๊ท์น- ์ธ๋ํค ์์ฑ์ด ๋ ๊ฐ์ ๊ฐ์ง๋ค๊ณ ํด์ ์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด์ ์๋ฐํ ๊ฒ์ ์๋
๐๐ป [Chapter 06] ๊ด๊ณ ๋ฐ์ดํฐ ์ฐ์ฐ
[01] ๊ด๊ณ ๋ฐ์ดํฐ ์ฐ์ฐ์ ๊ฐ๋
๋ฐ์ดํฐ ๋ชจ๋ธ = ๋ฐ์ดํฐ ๊ตฌ์กฐ(data structure) + ์ฐ์ฐ(operation) + ์ ์ฝ์กฐ๊ฑด(constraint)
๊ด๊ณ ๋ฐ์ดํฐ ์ฐ์ฐ(relationship data operation)
- ๊ด๊ณ ๋ฐ์ดํฐ ๋ชจ๋ธ์ ์ฐ์ฐ
- ์ํ๋ ๋ฐ์ดํฐ๋ฅผ ์ป๊ธฐ ์ํด ๋ฆด๋ ์ด์ ์ ํ์ํ ์ฒ๋ฆฌ ์๊ตฌ๋ฅผ ์ํํ๋ ๊ฒ
๊ด๊ณ ๋์(relational algebra)
- ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป๊ธฐ ์ํด ๋ฐ์ดํฐ์ ์ฒ๋ฆฌ ๊ณผ์ ์ ์์๋๋ก ๊ธฐ์ ํ๋
์ ์ฐจ ์ธ์ด(procedural language)
- ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป๊ธฐ ์ํด ๋ฐ์ดํฐ์ ์ฒ๋ฆฌ ๊ณผ์ ์ ์์๋๋ก ๊ธฐ์ ํ๋
๊ด๊ณ ํด์(relational calculus)
- ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป๊ธฐ ์ํด ์ฒ๋ฆฌ๋ฅผ ์ํ๋ ๋ฐ์ดํฐ๊ฐ ๋ฌด์์ธ์ง๋ง ๊ธฐ์ ํ๋
๋น์ ์ฐจ ์ธ์ด(nonprocedural language)
- ์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป๊ธฐ ์ํด ์ฒ๋ฆฌ๋ฅผ ์ํ๋ ๋ฐ์ดํฐ๊ฐ ๋ฌด์์ธ์ง๋ง ๊ธฐ์ ํ๋
- ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ ๊ธฐ๋ฅ๊ณผ ์ฒ๋ฆฌ๋ฅผ ์๊ตฌํ๋ ํํ๋ ฅ์์ ๊ด๊ณ ๋์์ ๊ด๊ณ ํด์์ ๋ฅ๋ ฅ์ด ๋๋ฑํจ
- ๊ด๊ณ ๋์์ ๊ด๊ณ ํด์์ ์ญํ
- ๋ฐ์ดํฐ ์ธ์ด์ ์ ์ฉ์ฑ์ ๊ฒ์ฆํ๋ ๊ธฐ์ค
- ๊ด๊ณ ๋์๋ ๊ด๊ณ ํด์์ผ๋ก ๊ธฐ์ ํ ์ ์๋ ๋ชจ๋ ์ง์๋ฅผ ๊ธฐ์ ํ ์ ์๋ ๋ฐ์ดํฐ ์ธ์ด ->
๊ด๊ณ์ ์ผ๋ก ์์ (relationally complete)
ํ๋ค๊ณ ํ๋จ์ง์(query)
: ๋ฐ์ดํฐ์ ๋ํ ์ฒ๋ฆฌ ์๊ตฌ
[02] ๊ด๊ณ ๋์
- 2.1 ๊ด๊ณ ๋์์ ๊ฐ๋
๊ณผ ์ฐ์ฐ์
์ ์ฐจ ์ธ์ด(procedural language)
- ๋ฆด๋ ์ด์
์ ์ฒ๋ฆฌํ๋ ์ฐ์ฐ์๋ค์ ์งํฉ
- ๋ํ ์ฐ์ฐ์ 8๊ฐ
- ํน์ฑ์ ๋ฐ๋ผ ์ผ๋ฐ ์งํฉ ์ฐ์ฐ์์ ์์ ๊ด๊ณ ์ฐ์ฐ์๋ก ๋ถ๋ฅ
ํ์ ํน์ฑ(closure property)
: ํผ์ฐ์ฐ์์ธ ๋ฆด๋ ์ด์ ์ ์ฐ์ฐ์๋ฅผ ์ ์ฉํด ์ป์ ๊ฒฐ๊ณผ๋ ๋ฆด๋ ์ด์
- 2.2 ์ผ๋ฐ ์งํฉ ์ฐ์ฐ์
์ผ๋ฐ ์งํฉ ์ฐ์ฐ์(set operation)
- ๋ฆด๋ ์ด์ ์ด ํํ์ ์งํฉ์ด๋ผ๋ ๊ฐ๋ ์ ์ด์ฉํ๋ ์ฐ์ฐ์
- ์ํ์ ์งํฉ ๊ด๋ จ ์ฐ์ฐ์๋ฅผ ์ฐจ์ฉํ ๊ฒ
- ํน์ฑ
- ํผ์ฐ์ฐ์๊ฐ 2๊ฐ ํ์
- 2๊ฐ์ ๋ฆด๋ ์ด์ ์ ์ฐ์ฐ
- ํฉ์งํฉ, ๊ต์งํฉ, ์ฐจ์งํฉ์ ํผ์ฐ์ฐ์์ธ 2๊ฐ์ ๋ฆด๋ ์ด์
์ด
ํฉ๋ณ ๊ฐ๋ฅ(union-compatible)
ํด์ผ ํจ- ํฉ๋ณ ๊ฐ๋ฅ ์กฐ๊ฑด
- ๋ ๋ฆด๋ ์ด์ ์ ์ฐจ์๊ฐ ๊ฐ์(= ๋ ๋ฆด๋ ์ด์ ์ ์์ฑ ๊ฐ์๊ฐ ๊ฐ์)
- 2๊ฐ์ ๋ฆด๋ ์ด์ ์์ ์๋ก ๋์๋๋ ์์ฑ์ ๋๋ฉ์ธ์ด ๊ฐ์(๋๋ฉ์ธ์ด ๊ฐ์ ๊ฒฝ์ฐ ์์ฑ์ ์ด๋ฆ์ ๋ฌ๋ผ๋ ๋จ)
- ํฉ๋ณ ๊ฐ๋ฅ ์กฐ๊ฑด
- ํผ์ฐ์ฐ์๊ฐ 2๊ฐ ํ์
ํฉ์งํฉ(union)
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ํฉ์งํฉ : $R \cup S$
- ๋ฆด๋ ์ด์ R์ ์ํ๊ฑฐ๋ ๋ฆด๋ ์ด์ S์ ์ํ๋ ๋ชจ๋ ํํ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ๊ตฌ์ฑ
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
ํน์ฑ
- ์ฐจ์๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์ฐจ์์ ๊ฐ์
- ์นด๋๋๋ฆฌํฐ๋ ์ค๋ณต์ด ์๊ธฐ์ ๋ฆด๋ ์ด์ R๊ณผ S์ ํํ ๊ฐ์๋ฅผ ๋ํ ๊ฒ๊ณผ ๊ฐ๊ฑฐ๋ ์ ์ด์ง
- ๊ตํ์ ํน์ง์ด ์์
- $R \cup S = S \cup R$
- ๊ฒฐํฉ์ ํน์ง์ด ์์
- $(R \cup S) \cup T = R \cup (S \cup T)$
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ํฉ์งํฉ : $R \cup S$
๊ต์งํฉ(intersection)
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ๊ต์งํฉ : $R \cap S$
- ๋ฆด๋ ์ด์ R๊ณผ S์ ๊ณตํต์ผ๋ก ์ํ๋ ํํ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ๊ตฌ์ฑ
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
ํน์ง
- ์ฐจ์๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์ฐจ์์ ๊ฐ์
- ์นด๋๋๋ฆฌํฐ๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์ด๋ค ์นด๋๋๋ฆฌํฐ๋ณด๋ค ํฌ์ง ์์(๊ฐ๊ฑฐ๋ ์ ์)
- ๊ตํ์ ํน์ง์ด ์์
- $R \cap S = S \cap R$
- ๊ฒฐํฉ์ ํน์ง์ด ์์
- $(R \cap S) \cap T = R \cap (S \cap T)$
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ๊ต์งํฉ : $R \cap S$
์ฐจ์งํฉ(difference)
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ์ฐจ์งํฉ : $R - S$
- ๋ฆด๋ ์ด์ R์๋ ์กด์ฌํ์ง๋ง ๋ฆด๋ ์ด์ S์๋ ์กด์ฌํ์ง ์๋ ํํ๋ค๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ๊ตฌ์ฑ
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
ํน์ง
- ์ฐจ์๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์ฐจ์์ ๊ฐ์
- $R - S$ ๋ ๋ฆด๋ ์ด์ R์ ์นด๋๋๋ฆฌํฐ์ ๊ฐ๊ฑฐ๋ ์ ์
- $S - R$ ์ ๋ฆด๋ ์ด์ S์ ์นด๋๋๋ฆฌํฐ์ ๊ฐ๊ฑฐ๋ ์ ์
- ๊ตํ์ , ๊ฒฐํฉ์ ํน์ง์ด ์์
- ํฉ๋ณ์ด ๊ฐ๋ฅํ ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ์ฐจ์งํฉ : $R - S$
์นดํฐ์ ํ๋ก๋ํธ(cartesian product)
- ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ์นดํฐ์
ํ๋ก๋ํธ : $R \times S$
- ๋ฆด๋ ์ด์ R์ ์ํ ๊ฐ ํํ๊ณผ ๋ฆด๋ ์ด์ S์ ์ํ ๊ฐ ํํ์ ๋ชจ๋ ์ฐ๊ฒฐํ์ฌ ๋ง๋ค์ด์ง ์๋ก์ด ํํ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ๊ตฌ์ฑ
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
ํน์ง
- ์ฐจ์๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์ฐจ์๋ฅผ ๋ํ ๊ฒ๊ณผ ๊ฐ์
- ์นด๋๋๋ฆฌํฐ๋ ๋ฆด๋ ์ด์ R๊ณผ S์ ์นด๋๋๋ฆฌํฐ๋ฅผ ๊ณฑํ ๊ฒ๊ณผ ๊ฐ์
- ๊ตํ์ ํน์ง์ด ์์
- $R \times S = S \times R$
- ๊ฒฐํฉ์ ํน์ง์ด ์์
- $(R \times S) \times T = R \times (S \times T)$
- ๋ ๋ฆด๋ ์ด์
R๊ณผ S์ ์นดํฐ์
ํ๋ก๋ํธ : $R \times S$
- 2.3 ์์ ๊ด๊ณ ์ฐ์ฐ์
์์ ๊ด๊ณ ์ฐ์ฐ์(relational operation)
- ๋ฆด๋ ์ด์ ์ ๊ตฌ์กฐ์ ํน์ฑ์ ์ด์ฉํ๋ ์ฐ์ฐ์
- ๊ด๊ณ ๋ฐ์ดํฐ ๋ชจ๋ธ์์ ์๋ก ์ ์๋ ์ฐ์ฐ์
์ ๋ ํธ(select)
- ๋ฆด๋ ์ด์
์์ ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํํ๋ง ์ ํํ์ฌ ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
๊ตฌ์ฑ
- ์ํ์ ์ฐ์ฐ์ : ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ด ์ฐ์ฐ ๋์ ๋ฆด๋ ์ด์
์์์
์ํ์ ๋ถ๋ถ์งํฉ(horizontal subset)
- ์ํ์ ์ฐ์ฐ์ : ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ด ์ฐ์ฐ ๋์ ๋ฆด๋ ์ด์
์์์
- ์ํ์ ํํ : $\sigma_{์กฐ๊ฑด์}(๋ฆด๋ ์ด์ )$
- ๋ฐ์ดํฐ ์ธ์ด์ ํํ :
๋ฆด๋ ์ด์ where ์กฐ๊ฑด์
- ์กฐ๊ฑด์
- ๋น๊ต์ ๋๋
ํ๋ ๋ํท(predicate)
์ด๋ผ๊ณ ๋ ํจ - ์์ฑ๊ณผ ์์์ ๋น๊ต๋ ๋ค๋ฅธ ์์ฑ๋ค ๊ฐ์ ๋น๊ต๋ก ํํ
- ๋น๊ต ์ฐ์ฐ์($>, \ge, <, \le, =, \ne$)์ ๋ ผ๋ฆฌ ์ฐ์ฐ์($\wedge, \vee, \lnot$)๋ฅผ ์ด์ฉํด ์์ฑ
- ๋น๊ต์ ๋๋
- ๊ตํ์ ํน์ง์ด ์์
- $\sigma_{์กฐ๊ฑด์1}(\sigma_{์กฐ๊ฑด์2}(๋ฆด๋ ์ด์ )) = \sigma_{์กฐ๊ฑด์2}(\sigma_{์กฐ๊ฑด์1}(๋ฆด๋ ์ด์ )) = \sigma_{์กฐ๊ฑด์1 \wedge ์กฐ๊ฑด์2}(๋ฆด๋ ์ด์ )$
- (Ex) $\sigma_{์ ๋ฆฝ๊ธ \ge 2000}(\sigma_{๋ฑ๊ธ='gold'}(๊ณ ๊ฐ)) = \sigma_{๋ฑ๊ธ='gold'}(\sigma_{์ ๋ฆฝ๊ธ \ge 2000}(๊ณ ๊ฐ)) = \sigma_{๋ฑ๊ธ='gold' \wedge ์ ๋ฆฝ๊ธ \ge 2000}(๊ณ ๊ฐ)$
- ๋ฆด๋ ์ด์
์์ ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํํ๋ง ์ ํํ์ฌ ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
๊ตฌ์ฑ
ํ๋ก์ ํธ(project)
- ๋ฆด๋ ์ด์
์์ ์ ํํ ์์ฑ์ ํด๋นํ๋ ๊ฐ์ผ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ ๊ตฌ์ฑ
- ์์ง์ ์ฐ์ฐ์ : ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ด ์ฐ์ฐ ๋์ ๋ฆด๋ ์ด์
์์์
์์ง์ ๋ถ๋ถ์งํฉ(vertical subset)
- ์์ง์ ์ฐ์ฐ์ : ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ด ์ฐ์ฐ ๋์ ๋ฆด๋ ์ด์
์์์
- ์ํ์ ํํ : $\pi_{์์ฑ๋ฆฌ์คํธ}(๋ฆด๋ ์ด์ )$
- ๋ฐ์ดํฐ ์ธ์ด์ ํํ :
๋ฆด๋ ์ด์ [์์ฑ๋ฆฌ์คํธ]
- ํ๋์ ๋ฆด๋ ์ด์ ์ ๋์์ผ๋ก ์ฐ์ฐ ์ํ
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ์ ๋์ผํ ํํ์ด ์ค๋ณต๋์ง ์๊ณ ํ ๋ฒ๋ง ๋ํ๋จ
- ๋ฆด๋ ์ด์
์์ ์ ํํ ์์ฑ์ ํด๋นํ๋ ๊ฐ์ผ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ ๊ตฌ์ฑ
์กฐ์ธ(join)
์กฐ์ธ ์์ฑ(join attribute)
์ ์ด์ฉํด ๋ ๋ฆด๋ ์ด์ ์ ์กฐํฉํ์ฌ ํ๋์ ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ์ ๊ตฌ์ฑ- ์กฐ์ธ ์์ฑ์ ๊ฐ์ด ๊ฐ์ ํํ๋ง ์ฐ๊ฒฐํ์ฌ ๋ง๋ค ์๋ก์ด ํํ์ ํฌํจํจ
- ์กฐ์ธ ์์ฑ : ๋ ๋ฆด๋ ์ด์ ์ด ๊ณตํต์ผ๋ก ๊ฐ์ง๊ณ ์๋ ์์ฑ
- ํํ๋ฒ : $๋ฆด๋ ์ด์ 1 \bowtie ๋ฆด๋ ์ด์ 2$
- ์กฐ์ธ ์ฐ์ฐ์ ๊ฒฐ๊ณผ๋ ๋ ๋ฆด๋ ์ด์ ์ ๋ํด ์นดํฐ์ ํ๋ก๋ํธ ์ฐ์ฐ์ ์ํํ ํ ์กฐ์ธ ์์ฑ์ ๊ฐ์ด ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํํ์ ๋ฐํํ๋ ์ ๋ ํธ ์ฐ์ฐ์ ์ํํ ๊ฒ๊ณผ ๊ฐ์
๋๋ฑ ์กฐ์ธ(equi-join)
์ด๋ผ๊ณ ํจ- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ์์ ์กฐ์ธ ์์ฑ์ ์ด๋ฆ์ด ๊ฐ๊ธฐ ๋๋ฌธ์ ์ด๋ ๋ฆด๋ ์ด์ ์ ์์์ธ์ง ๊ตฌ๋ถํ๊ธฐ ์ํด `๋ฆด๋ ์ด์ ์ด๋ฆ.์์ฑ์ด๋ฆ' ํ์์ผ๋ก ํ๊ธฐํด์ผ ํจ
์ธํ ์กฐ์ธ(theta-join)
- ๋๋ฑ ์กฐ์ธ์ ๋นํด ์ข ๋ ์ผ๋ฐํ๋ ์กฐ์ธ
- ์ฃผ์ด์ง ์กฐ์ธ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ ๋ฆด๋ ์ด์ ์ ๋ชจ๋ ํํ์ ์ฐ๊ฒฐํ ์๋ก์ด ํํ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ์ ๊ตฌ์ฑ
- ํํ๋ฒ : $๋ฆด๋ ์ด์ 1 \bowtie_{A \theta B} ๋ฆด๋ ์ด์ 2$
- $\theta$ ์๋ ๋น๊ต ์ฐ์ฐ์๋ฅผ ๋ค์ํ๊ฒ ์ฝ์
ํ์ฌ ์กฐ๊ฑด์ ํํํ ์ ์์
- $\theta$ ์ฐ์ฐ์๊ฐ $=$ ์ธ ์ธํ ์กฐ์ธ์ด ๋๋ฑ ์กฐ์ธ์
- $๋ฆด๋ ์ด์ 1 \bowtie_{A=B} ๋ฆด๋ ์ด์ 2$
์์ฐ ์กฐ์ธ(natural join)
- ๋๋ฑ ์กฐ์ธ์ ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ์์ ์ค๋ณต๋ ์์ฑ์ ์ ๊ฑฐํ์ฌ ์กฐ์ธ ์์ฑ์ด ํ ๋ฒ๋ง ๋ํ๋๊ฒ ํ๋ ์ฐ์ฐ
- ํํ๋ฒ : $๋ฆด๋ ์ด์ 1 \bowtie_N ๋ฆด๋ ์ด์ 2$
์ธํ ์กฐ์ธ
์์ $=$ ์ฐ์ฐ์๋ฅผ ์ด์ฉํด ์กฐ์ธ ์กฐ๊ฑด์ ํํํ ๊ฒ์ด๋๋ฑ ์กฐ์ธ
์ธ ๊ฒ์ด๊ณ๋๋ฑ ์กฐ์ธ
์์ ์ค๋ณต๋ ์กฐ์ธ ์์ฑ์ ์ ๊ฑฐํ๋ฉด์์ฐ ์กฐ์ธ
์ธ ๊ฒ์
๋๋น์ (division)
- ๋ฆด๋ ์ด์ S์ ๋ชจ๋ ํํ๊ณผ ๊ด๋ จ ์๋ ๋ฆด๋ ์ด์ R์ ํํ๋ก ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์ ๊ตฌ์ฑ
- ๋ฆด๋ ์ด์ R์ด ๋ฆด๋ ์ด์ S์ ๋ชจ๋ ์์ฑ์ ํฌํจํ๊ณ ์์ด์ผ ์ฐ์ฐ ๊ฐ๋ฅ(= ๋๋ฉ์ธ์ด ๊ฐ์์ผ ํจ)
- ํํ๋ฒ : $R \div S$
- ์ ์์ ๋๋์ ๊ณผ ์ ์ฌ
- 2.4 ๊ด๊ณ ๋์๋ฅผ ์ด์ฉํ ์ง์ ํํ
-
- Q1. '๋ฑ๊ธ์ด gold์ธ ๊ณ ๊ฐ์ ์ด๋ฆ๊ณผ ๋์ด๋ฅผ ๊ฒ์ํ์์ค.'
- $\pi_{๊ณ ๊ฐ์ด๋ฆ, ๋์ด}(\sigma_{๋ฑ๊ธ='gold'}(๊ณ ๊ฐ))$
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
๊ณ ๊ฐ์ด๋ฆ ๋์ด ๊นํ์ค 20 ์์ ์ 28
- Q2. '๊ณ ๊ฐ์ด๋ฆ์ด ์์ ์ ์ธ ๊ณ ๊ฐ์ ๋ฑ๊ธ๊ณผ, ์์ ์ ๊ณ ๊ฐ์ด ์ฃผ๋ฌธํ ์ฃผ๋ฌธ์ ํ, ์๋์ ๊ฒ์ํ์์ค.'
- $\pi_{๋ฑ๊ธ, ์ฃผ๋ฌธ์ ํ, ์๋}(\sigma_{๊ณ ๊ฐ์ด๋ฆ='์์ ์ '}(๊ณ ๊ฐ \bowtie ์ฃผ๋ฌธ))$
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
๊ณ ๊ฐ๋ฑ๊ธ ์ฃผ๋ฌธ์ ํ ์๋ gold ๋ง์๋ํ์ด 5
- Q3. '์ฃผ๋ฌธ์๋์ด 10๊ฐ ๋ฏธ๋ง์ธ ์ฃผ๋ฌธ ๋ด์ญ์ ์ ์ธํ๊ณ ๊ฒ์ํ์์ค.'
- $์ฃผ๋ฌธ - (\sigma_{์๋<10}(์ฃผ๋ฌธ))$
- ๊ฒฐ๊ณผ ๋ฆด๋ ์ด์
์ฃผ๋ฌธ๋ฒํธ ์ฃผ๋ฌธ๊ณ ๊ฐ ์ฃผ๋ฌธ์ ํ ์๋ 1001 apple ์ง์ง์ฐ๋ 10 1003 banana ๊ทธ๋๋ก๋ง๋ 11
-
728x90
๋ฐ์ํ
'Development Study' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Lecture] DataBase - Day 6 (0) | 2023.04.10 |
---|---|
[Lecture] Data Communication - Day 5~6 (0) | 2023.04.06 |
[Lecture] Operating System with Ubuntu - Day 2~3 (0) | 2023.03.29 |
[Lecture] Data Communication - Day 3~4 (0) | 2023.03.27 |
[Lecture] DataBase - Day 4 (0) | 2023.03.27 |
Comments