Chapter 10 - Functional Dependencies and Normalization for Relational Databases Notes | EduRev

: Chapter 10 - Functional Dependencies and Normalization for Relational Databases Notes | EduRev

 Page 2


 
Chapter 10 
 
Functional Dependencies and 
Normalization for Relational 
Databases 
Copyright © 2004 Pearson Education, Inc. 
Page 3


 
Chapter 10 
 
Functional Dependencies and 
Normalization for Relational 
Databases 
Copyright © 2004 Pearson Education, Inc. 
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-3 
Chapter Outline 
1 Informal Design Guidelines for Relational Databases 
 1.1Semantics of the Relation Attributes 
 1.2 Redundant Information in Tuples and Update Anomalies 
 1.3 Null Values in Tuples 
 1.4 Spurious Tuples 
2 Functional Dependencies (FDs) 
 2.1 Definition of FD 
 2.2 Inference Rules for FDs 
 2.3 Equivalence of Sets of FDs 
 2.4 Minimal Sets of FDs  
Page 4


 
Chapter 10 
 
Functional Dependencies and 
Normalization for Relational 
Databases 
Copyright © 2004 Pearson Education, Inc. 
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-3 
Chapter Outline 
1 Informal Design Guidelines for Relational Databases 
 1.1Semantics of the Relation Attributes 
 1.2 Redundant Information in Tuples and Update Anomalies 
 1.3 Null Values in Tuples 
 1.4 Spurious Tuples 
2 Functional Dependencies (FDs) 
 2.1 Definition of FD 
 2.2 Inference Rules for FDs 
 2.3 Equivalence of Sets of FDs 
 2.4 Minimal Sets of FDs  
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-4 
Chapter Outline(contd.) 
3 Normal Forms Based on Primary Keys 
 3.1 Normalization of Relations  
 3.2    Practical Use of Normal Forms  
 3.3    Definitions of Keys and Attributes Participating in Keys  
 3.4 First Normal Form 
 3.5 Second Normal Form 
 3.6 Third Normal Form 
4 General Normal Form Definitions (For Multiple 
Keys) 
5 BCNF (Boyce-Codd Normal Form) 
Page 5


 
Chapter 10 
 
Functional Dependencies and 
Normalization for Relational 
Databases 
Copyright © 2004 Pearson Education, Inc. 
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-3 
Chapter Outline 
1 Informal Design Guidelines for Relational Databases 
 1.1Semantics of the Relation Attributes 
 1.2 Redundant Information in Tuples and Update Anomalies 
 1.3 Null Values in Tuples 
 1.4 Spurious Tuples 
2 Functional Dependencies (FDs) 
 2.1 Definition of FD 
 2.2 Inference Rules for FDs 
 2.3 Equivalence of Sets of FDs 
 2.4 Minimal Sets of FDs  
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-4 
Chapter Outline(contd.) 
3 Normal Forms Based on Primary Keys 
 3.1 Normalization of Relations  
 3.2    Practical Use of Normal Forms  
 3.3    Definitions of Keys and Attributes Participating in Keys  
 3.4 First Normal Form 
 3.5 Second Normal Form 
 3.6 Third Normal Form 
4 General Normal Form Definitions (For Multiple 
Keys) 
5 BCNF (Boyce-Codd Normal Form) 
Copyright © 2004 Ramez Elmasri and Shamkant Navathe 
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition  Chapter 10-5 
1 Informal Design Guidelines for 
Relational Databases (1) 
? What is relational database design? 
 The grouping of attributes to form "good" relation schemas 
? Two levels of relation schemas 
– The logical "user view" level 
– The storage "base relation" level 
? Design is concerned mainly with base relations 
? What are the criteria for "good" base relations?  
 
Read More
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!