06.2 logical database design [normalization]

  • Published on
    22-May-2015

  • View
    1.650

  • Download
    2

Embed Size (px)

Transcript

<ul><li> 1. (Normalization) http://www.flickr.com/photos/asun/</li></ul> <p> 2. (Normalization) (Normal Form) 3. (Normalization) 4. 5. Functional Dependency (FD) (Functional Dependency : FD) B Functional Dependency (FD) A B A A B A -&gt; B A B 6. Functional Dependency (FD) FD FD FD FD (1 to 1 Relationship) Non Trivial 7. Functional Dependency (FD) stdCodestdMajor 5533470001 5533470002 5533470003 StdCode -&gt; stdMajor 8. (The Process of Normalization) 1 (First Normal Form : 1NF) 2 (Second Normal Form : 2NF) 3 (Third Normal Form : 3NF) BCNF (Boyce-Codd Normal Form : BCNF) 4 (Fourth Normal Form : 4NF) 5 (Fifth Normal Form : 5NF) 9. 1(First Normal Form : 1NF) Multivalue Attribute Multivalue Attribute 10. 1(First Normal Form : 1NF)stdCodestdName subjCodesubjNameDay Time lectCodelectName4907010 517321Monday 9:00-12:00 C040517322 Tuesday 9:00-12:00C0934907012 517321Monday 9:00-12:00 C040517322 Tuesday 9:00-12:00C093517351 Friday 9:00-12:00 C095 11. 1(First Normal Form : 1NF)stdCodestdName subjCodesubjNameDay Time lectCodelectName4907010 517321Monday 9:00-12:00 C0404907010 517322 Tuesday 9:00-12:00C0934907012 517321Monday 9:00-12:00 C0404907012 517322 Tuesday 9:00-12:00C0934907012 517351 Friday 9:00-12:00 C095 FD : stdCode, subjCode -&gt; stdName, subjName, Day, Time, lectCode, lectName 12. 2 (Second Normal Form : 2NF) 1NF (Full FD) (Partial FD) Partial FD Identify All Key Components FD 1NF Combination Identify the Dependent Attributes FD 13. 2 (Second Normal Form : 2NF) 1NF FD : stdCode, subjCode -&gt; stdName, subjName, Day, Time, lectCode, lectName Identify All Key ComponentsstdCodesubjCodestdCode, subjCode Identify the Dependent AttributesstdCode -&gt; stdNamesubjCode -&gt; subjNamestdCode, subjCode -&gt; Day, Time, lectCode, lectName 14. 3 (Third Normal Form : 3NF) 2NF Transitive Dependency Transitive Dependency 15. 3(Third Normal Form : 3NF)stdCode -&gt; stdName : 3NFsubjCode -&gt; subjName : 3NFstdCode, subjCode -&gt; Day, Time, lectCode, lectName : ?? Non-Key Day Time lectCode lectName lectCode -&gt; lectName 16. 3(Third Normal Form : 3NF) stdCode -&gt; stdName ; 3NF subjCode -&gt; subjName ; 3NF stdCode, subjCode -&gt; Day, Time, lectCode ; 3NF lectCode -&gt; lectName ; 3NF 17. BCNF(Boyce-Codd Normal Form : BCNF) 3NF BCNF 3NF 3NF BCNF 18. BCNF (Boyce-Codd Normal Form : BCNF) 1 FD stdCode -&gt; stdName ; BCNF subjCode -&gt; subjName ; BCNF lectCode -&gt; lectName ; BCNF stdCode, subjCode -&gt; Day, Time, lectCode ; BCNF lectCode -&gt; subjCode 19. BCNF (Boyce-Codd Normal Form : BCNF) BCNF stdCode -&gt; stdName ; BCNF subjCode -&gt; subjName ; BCNF lectCode -&gt; lectName ; BCNF stdCode, subjCode -&gt; Day, Time ; BCNF lectCode -&gt; subjCode ; BCNF 20. 4(Fourth Normal Form : 4NF) 3NF Multivalue Dependency 21. 5(Fifth Normal Form : 5NF) 4NF Join Dependency</p>

Recommended

View more >