Functional Dependencies

10/8/99


Click here to start


Table of Contents

Functional Dependencies

Examples

Finding the Attributes of a Relation

Rules for Binary Relationships

Rules for Multiway Relationships

Some Properties of FD’s

Comparing Functional Dependencies

Closure of a set of Attributes

Closure Algorithm

Example

Problems in Designing Schema

Relation Decomposition

Decompositions in General

Boyce-Codd Normal Form

Example

And Now?

What About This?

More Decompositions

More Careful Strategy

Example Decomposition

Decomposition Based on BCNF is Necessarily Correct

Multivalued Dependencies

Author: Alon Levy

Email: alon@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/alon

Download presentation source