Schema Refinement and Normalization

10/6/99


Click here to start


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

Email: vandenbe@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/594/99au/

Download presentation source