Table of Contents
Schema Refinement and Normalization
The Evils of Redundancy
Functional Dependencies (FDs)
Example: Constraints on Entity Set
Example (Contd.)
Refining an ER Diagram
Reasoning About FDs
Reasoning About FDs (Contd.)
Reasoning About FDs (Contd.)
Normal Forms
First Normal Form
Second Normal Form (2NF)
2NF (continued)
Third Normal Form (3NF)
3NF (continued)
Boyce-Codd Normal Form (BCNF)
BCNF (continued)
Decomposition of a Relation Scheme
Problems with Decompositions
Lossless Join Decompositions
More on Lossless Join
Dependency Preserving Decomposition
Dependency Preserving Decompositions (Contd.)
Summary of Schema Refinement
|