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

Key of a relation: all the attributes are either on the left or right.

Previous slide

Next slide

Back to first slide

View graphic version