Академический Документы
Профессиональный Документы
Культура Документы
Normal Forms
September 5, 2016
Canonical Cover
Canonical Cover
A
Initialize G := F
Replace each FD X A1A2Ak in G with XA1,
XA2, , XAk
Exercise #1
Normal Forms
3NF
2NF
1NF
1. It is in 1NF
2. Every Non-Primary-Key attribute is fully
functionally dependent upon the ENTIRE
Primary-Key for its existence
For each non-key attribute, ask:
If I knew the value for part of the Primary-Key,
could I tell what the value for non-key attribute
would be?
9
2NF Example - 1
10
2NF Example - 2
12
13
Exercise #2
Is R w.r.t. F in 3NF?
14
Exercise #3
Consider
of FDs
F = {ABCDE, ABD, DEABCF, EC}
Is R in BCNF, 3NF, or neither?
15