Schema Refinement and Normal Forms

4/26/99


Click here to start


Table of Contents

Schema Refinement and Normal Forms

Things can go wrong!

Plan of Attack

Historical Note

Informal Guidelines by Elmasri and Navathe

The "Universal Relation" Approach

Functional dependency defined

Examples

Dependencies between sets of attributes

Facts about FD

Inference Rules for FDs

Armstrong's inference rules

Some other rules

Closures

Normalization Procedure

1st Normal Form

Key Terminology

Full and partial dependency

2NF

3NF (1st Definition)

3NF (General Definition)

Boyce-Codd Normal Form (BCNF)

 Author: Martin Dickey

Email: dickey@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/444/99sp/

Download presentation source