μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
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
- λ¬μ€νΈ
- λ°±μ€ λ¬μ€νΈ
- Python challenge
- μλ° κ°λ
- data communication
- Reversing
- Operating System
- ubuntu
- OS
- μ΄μ체μ
- μ€λΌν΄
- λ¬μ€νΈ μμ
- rust example
- λ°μ΄ν°λ² μ΄μ€
- νμ΄μ¬
- μ°λΆν¬
- λ°±μ€
- μκ³ λ¦¬μ¦
- νμ΄μ¬ μ²Όλ¦°μ§
- Rust
- νμ΄μ¬ μκ³ λ¦¬μ¦
- νμ΄μ¬ μ±λ¦°μ§
- λ°μ΄ν° ν΅μ
- λ¬μ€νΈ νλ‘κ·Έλλ° κ³΅μ κ°μ΄λ
- μ€λΌν΄DB
- Python
- Database
- java
- μλ°
- μλ° κΈ°μ΄
Archives
- Today
- Total
IT’s Portfolio
[Lecture] DataBase - Day 9 λ³Έλ¬Έ
728x90
λ°μν
π₯ DataBase - Day 9
ππ» [Chapter 09] μ κ·ν
[01] μ κ·νμ κ°λ κ³Ό μ΄μ νμ
- 1.1 μ κ·νμ κ°λ
μ΄μ(anomaly)
νμ : λΆνμν λ°μ΄ν° μ€λ³΅μ΄ λ°μνμ¬ λ¦΄λ μ΄μ μ λν λ°μ΄ν°μ μ½μ , μμ , μμ μ°μ°μ μνν λ λ°μν μ μλ λΆμμ©μ κ·ν(normalization)
: μ΄μ νμμ μ κ±°νλ©΄μ λ°μ΄ν°λ² μ΄μ€λ₯Ό μ¬λ°λ₯΄κ² μ€κ³ν΄λκ°λ κ³Όμ
- 1.2 μ΄μ νμμ μ’
λ₯
μ½μ μ΄μ(insertion anomaly)
: μ λ°μ΄ν°λ₯Ό μ½μ νκΈ° μν΄ λΆνμν λ°μ΄ν°λ ν¨κ» μ½μ ν΄μΌ νλ λ¬Έμ κ°±μ μ΄μ(update anomaly)
: μ€λ³΅ νν μ€ μΌλΆλ§ λ³κ²½νμ¬ λ°μ΄ν°κ° λΆμΌμΉνκ² λλ λͺ¨μμ λ¬Έμ μμ μ΄μ(deletion anomaly)
: ννμ μμ νλ©΄ κΌ νμν λ°μ΄ν°κΉμ§ ν¨κ» μμ λλ λ°μ΄ν° μμ€μ λ¬Έμ
- 1.3 μ κ·νμ νμμ±
- μ κ·ν
- μ΄μ νμμ΄ λ°μνμ§ μλλ‘, 릴λ μ΄μ
μ κ΄λ ¨μ΄ μλ μμ±λ€λ‘λ§ κ΅¬μ±νκΈ° μν΄ λ¦΄λ μ΄μ
μ
λΆν΄(decomposition)
νλ κ³Όμ ν¨μμ μ’ μμ±(μμ±λ€ κ°μ κ΄λ ¨μ± / FD; Functional Dependency)
μ νλ¨νμ¬ μ κ·ν μν- ν¨μμ μ’ μμ±μ μ΄μ©ν΄, 릴λ μ΄μ μ μ°κ΄μ±μ΄ μλ μμ±λ€λ‘λ§ κ΅¬μ±λλλ‘ λΆν΄νμ¬ μ΄μ νμμ΄ λ°μνμ§ μλ μ¬λ°λ₯Έ 릴λ μ΄μ μΌλ‘ λ§λ€μ΄ λκ°λ κ³Όμ
- μ΄μ νμμ΄ λ°μνμ§ μλλ‘, 릴λ μ΄μ
μ κ΄λ ¨μ΄ μλ μμ±λ€λ‘λ§ κ΅¬μ±νκΈ° μν΄ λ¦΄λ μ΄μ
μ
- μ κ·ν
[02] ν¨μ μ’ μ
- "Xκ° Yλ₯Ό ν¨μμ μΌλ‘ κ²°μ νλ€"
- 릴λ μ΄μ λ΄μ λͺ¨λ ννμμ X κ°μ λν Y κ°μ νμ νλμ
- Xμ Yλ νλμ 릴λ μ΄μ μ ꡬμ±νλ μμ±λ€μ λΆλΆ μ§ν©
- "Yκ° Xμ ν¨μμ μΌλ‘ μ’ μλμ΄ μλ€"μ κ°μ μλ―Έ
- $X \rightarrow Y$λ‘ νν
- Xλ κ²°μ μ
- Yλ μ’ μμ
- ν¨μ μ’
μ κ΄κ³ νλ¨ μ μ μ μ¬ν
- μμ± μ체μ νΉμ±κ³Ό μλ―Έλ₯Ό κΈ°λ°μΌλ‘ ν¨μ μ’
μμ±μ νλ¨
- μμ± κ°μ κ³μ λ³ν μ μκΈ° λλ¬Έμ νμ¬ λ¦΄λ μ΄μ μ ν¬ν¨λ μμ± κ°λ§μΌλ‘ νλ¨νλ©΄ μλ¨
- μΌλ°μ μΌλ‘ κΈ°λ³Έν€μ ν보ν€λ 릴λ μ΄μ μ λ€λ₯Έ λͺ¨λ μμ±λ€μ ν¨μμ μΌλ‘ κ²°μ ν¨
- κΈ°λ³Έν€λ ν보ν€κ° μλλλΌλ λ€λ₯Έ μμ± κ°μ μ μΌνκ² κ²°μ νλ μμ±μ ν¨μ μ’ μ κ΄κ³μμ κ²°μ μκ° λ μ μμ
- μμ± μ체μ νΉμ±κ³Ό μλ―Έλ₯Ό κΈ°λ°μΌλ‘ ν¨μ μ’
μμ±μ νλ¨
μμ ν¨μ μ’ μ(FFD; Full Functional Dependency)
- 릴λ μ΄μ μμ μμ± μ§ν© Yκ° μμ± μ§ν© Xμ ν¨μμ μΌλ‘ μ’ μλμ΄ μμ§λ§, μμ± μ§ν© X μ 체μ μ’ μλ κ²μ΄μ§ μΌλΆλΆμ μ’ μλ κ²μ΄ μλμ μλ―Έ
- μΌλ°μ μΌλ‘ ν¨μ μ’ μμ μμ ν¨μ μ’ μμ μλ―Έν¨
λΆλΆ ν¨μ μ’ μ(PFD; Partial Functional Dependency)
- μμ± μ§ν© Yκ° μμ± μ§ν© Xμ μ μ²΄κ° μλ μΌλΆλΆμλ ν¨μμ μΌλ‘ μ’ μλ¨μ μλ―Έν¨
- κ²°μ μμ μ’ μμκ° κ°κ±°λ, κ²°μ μκ° μ’ μμλ₯Ό ν¬ν¨νλ κ²μ²λΌ λΉμ°ν ν¨μ μ’ μ κ΄κ³λ κ³ λ €νμ§ μμ
[03] κΈ°λ³Έ μ κ·νκ³Ό μ κ·ν κ³Όμ
- 3.1 μ κ·νμ κ°λ
κ³Ό μ κ·νμ μ’
λ₯
μ κ·ν(normalization)
- ν¨μ μ’ μμ±μ μ΄μ©νμ¬ λ¦΄λ μ΄μ μ μ°κ΄μ±μ΄ μλ μμ±λ€λ‘λ§ κ΅¬μ±λλλ‘ λΆν΄ν΄μ, μ΄μ νμμ΄ λ°μνμ§ μλ μ¬λ°λ₯Έ 릴λ μ΄μ μΌλ‘ λ§λ€μ΄ λκ°λ κ³Όμ
- κΈ°λ³Έ λͺ©ν : κ΄λ ¨μ΄ μλ ν¨μ μ’ μμ±μ λ³κ°μ 릴λ μ΄μ μΌλ‘ νννλ κ²
- μ£Όμ μ¬ν
- μ κ·νλ₯Ό ν΅ν΄ 릴λ μ΄μ
μ
무μμ€ λΆν΄(nonloss composition)
λμ΄μΌ ν¨- 릴λ μ΄μ μ΄ μλ―Έμ λλ±ν 릴λ μ΄μ λ€λ‘ λΆν΄λμ΄μΌ νκ³ , λΆν΄λ‘ μΈν μ 보 μμ€μ΄ λ°μνμ§ μμμΌ ν¨
- λΆν΄λ 릴λ μ΄μ λ€μ μμ° μ‘°μΈνλ©΄ λΆν΄ μ μ 릴λ μ΄μ μΌλ‘ 볡μ κ°λ₯ν΄μΌ ν¨
- μ κ·νλ₯Ό ν΅ν΄ 릴λ μ΄μ
μ
μ κ·ν(NF; Normal Form)
- 릴λ μ΄μ μ΄ μ κ·νλ μ λ
- κ° μ κ·νλ§λ€ λ§μ‘±μμΌμΌ νλ μ μ½μ‘°κ±΄μ΄ μ‘΄μ¬
- μ κ·νμ μ°¨μκ° λμμ§μλ‘ μꡬλλ μ μ½μ‘°κ±΄μ΄ λ§μμ§κ³ μ격ν΄μ§
- 릴λ μ΄μ μ νΉμ±μ κ³ λ €νμ¬ μ ν©ν μ κ·νμ μ νν¨
- 3.2
μ 1μ κ·ν(1NF; First Normal Form)
- 릴λ μ΄μ
μ μν λͺ¨λ μμ±μ λλ©μΈμ΄
μμ κ°(atomic value)
μΌλ‘λ§ κ΅¬μ±λμ΄ μμΌλ©΄ μ 1μ κ·νμ μν¨ - μ΅μν μ 1μ κ·νμ λ§μ‘±ν΄μΌ κ΄κ³ λ°μ΄ν°λ² μ΄μ€μ 릴λ μ΄μ μ΄ λ μκ²©μ΄ μμ
- 릴λ μ΄μ
μ μν λͺ¨λ μμ±μ λλ©μΈμ΄
- 3.3
μ 2μ κ·ν(2NF; Second Normal Form)
- 릴λ μ΄μ μ΄ μ 1μ κ·νμ μνκ³ , κΈ°λ³Έν€κ° μλ λͺ¨λ μμ±μ΄ κΈ°λ³Έν€μ μμ ν¨μ μ’ μλλ©΄ μ 2μ κ·νμ μν¨
- μ 1μ κ·νμ μνλ 릴λ μ΄μ μ΄ μ 2μ κ·νμ λ§μ‘±νκ² νλ €λ©΄, λΆλΆ ν¨μ μ’ μμ μ κ±°νκ³ λͺ¨λ μμ±μ΄ κΈ°λ³Έν€μ μμ ν¨μ μ’ μλλλ‘ λΆν΄
- 3.4
μ 3μ κ·ν(3NF; Third Normal Form)
- 릴λ μ΄μ μ΄ μ 2μ κ·νμ μνκ³ , κΈ°λ³Έν€κ° μλ λͺ¨λ μμ±μ΄ κΈ°λ³Έν€μ μ΄νμ ν¨μ μ’ μμ΄ λμ§ μμΌλ©΄ μ 3μ κ·νμ μν¨
μ΄νμ ν¨μ μ’ μ(transitive FD)
- 릴λ μ΄μ μ ꡬμ±νλ 3κ°μ μμ± μ§ν© X, Y, Zμ λν΄ ν¨μ μ’ μ κ΄κ³ $X \rightarrow Y$μ $Y \rightarrow Z$κ° μ‘΄μ¬νλ©΄ λ Όλ¦¬μ μΌλ‘ $X \rightarrow Z$κ° μ±λ¦½νλλ°, μ΄λ μμ± μ§ν© Zκ° μμ± μ§ν© Xμ μ΄νμ μΌλ‘ ν¨μ μ’ μλμλ€κ³ ν¨
- μ 2μ κ·νμ μνλ 릴λ μ΄μ μ΄ μ 3μ κ·νμ λ§μ‘±νκ² νλ €λ©΄, λͺ¨λ μμ±μ΄ κΈ°λ³Έν€μ μ΄νμ ν¨μ μ’ μμ΄ λμ§ μλλ‘ λΆν΄
- 3.5
보μ΄μ€/μ½λ μ κ·ν(BCNF; Boyce/Codd Normal Form)
- 릴λ μ΄μ μ ν¨μ μ’ μ κ΄κ³μμ λͺ¨λ κ²°μ μκ° ν보ν€μ΄λ©΄ 보μ΄μ€/μ½λ μ κ·νμ μν¨
- νμμ± : νλμ 릴λ μ΄μ μ μ¬λ¬ κ°μ ν보ν€κ° μ‘΄μ¬ν μλ μλλ°, μ΄ κ²½μ°μλ μ 3μ κ·νκΉμ§ λͺ¨λ λ§μ‘±νλλΌλ μ΄μ νμμ΄ λ°μν μ μμ
κ°ν μ 3μ κ·ν(strong 3NF)
- ν보ν€λ₯Ό μ¬λ¬ κ° κ°μ§κ³ μλ 릴λ μ΄μ μ λ°μν μ μλ μ΄μ νμμ ν΄κ²°νκΈ° μν΄ μ 3μ κ·νλ³΄λ€ μ’ λ μ격ν μ μ½μ‘°κ±΄μ μ μ
- 보μ΄μ€/μ½λ μ κ·νμ μνλ λͺ¨λ 릴λ μ΄μ μ μ 3μ κ·νμ μνμ§λ§, μ 3μ κ·νμ μνλ 릴λ μ΄μ μ΄λΌκ³ ν΄μ λ€ λ³΄μ΄μ€/μ½λ μ κ·νμ μνλ κ²μ μλ
- 3.6 μ 4μ κ·νκ³Ό μ 5μ κ·ν
- μ 4μ κ·ν
- 릴λ μ΄μ
μ΄ λ³΄μ΄μ€/μ½λ μ κ·νμ λ§μ‘±νλ©΄μ, ν¨μ μ’
μμ΄ μλ
λ€μΉ μ’ μ(MVD; Multi Valued Dependency)
μ μ κ±°νλ©΄ μ 4μ κ·νμ μν¨
- 릴λ μ΄μ
μ΄ λ³΄μ΄μ€/μ½λ μ κ·νμ λ§μ‘±νλ©΄μ, ν¨μ μ’
μμ΄ μλ
- μ 5μ κ·ν
- 릴λ μ΄μ
μ΄ μ 4μ κ·νμ λ§μ‘±νλ©΄μ ν보ν€λ₯Ό ν΅νμ§ μλ
μ‘°μΈ μμ±(JD; Join Dependency)
μ μ κ±°νλ©΄ μ 5μ κ·νμ μν¨
- 릴λ μ΄μ
μ΄ μ 4μ κ·νμ λ§μ‘±νλ©΄μ ν보ν€λ₯Ό ν΅νμ§ μλ
- μ κ·ν μ μ£Όμ μ¬ν
- λͺ¨λ 릴λ μ΄μ μ΄ λ¬΄μ‘°κ±΄ μ 5μ κ·νμ μνλλ‘ λΆν΄νλ κ²μ λ°λμ§νμ§ μμ
- μΌλ°μ μΌλ‘λ μ 3μ κ·νμ΄λ 보μ΄μ€/μ½λ μ κ·νμ μνλλ‘ λ¦΄λ μ΄μ μ λΆν΄νμ¬ λ°μ΄ν° μ€λ³΅μ μ€μ΄κ³ μ΄μ νμμ΄ λ°μνλ λ¬Έμ λ₯Ό ν΄κ²°νλ κ²½μ°κ° λ§μ
- μ 4μ κ·ν
- 3.7 μ κ·ν κ³Όμ μ 리
728x90
λ°μν
'Development Study' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Lecture] Data Communication - Day 9~10 (0) | 2023.05.28 |
---|---|
[Lecture] Operating System with Ubuntu - Day 7~8 (0) | 2023.05.22 |
[Lecture] DataBase - Day 8 (0) | 2023.05.15 |
[Lecture] Data Communication - Day 8 (0) | 2023.05.14 |
[Lecture] DataBase - Day 7 (1) | 2023.05.08 |
Comments