Functional Dependencies

Definition:

If two tuples agree on the attributes

A , A , … A

1

2

n

then they must also agree on the attributes

B , B , … B

1

2

m

Formally:

A , A , … A

1

2

n

B , B , … B

1

2

m

Motivating example for the study of functional dependencies:

Name Social Security Number Phone Number

Next slide

Back to first slide

View graphic version