Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Dependencies
What is FD?
Examples of FDs
addr
beersLiked
manf
favBeer
Zastre
Scott
Buckerfields
Swans
Zastre
Scott
BeaconIPA
Beacon BeaconIPA
Harper
Sussex
Buckerfields
Swans
BeaconIPA
Buckerfields
Example of Superkey
Drinkers(name, addr, beersLiked,
manf,favBeer)
Example of Key
Question #1
Question #2
|= {X Z} (Transitivity:
If X Y and Y Z, then X Z)
11
Question #3
Closure Test
Basis step: Y + = Y.
Induction:
13
Question #1 Revisit
WX+ = WXYZ
Since Y WX+, WX Y is implied by F
14
Question #2 Revisit
X+ = XYWZ
Since Z X+, X Z is implied by F
15
Question #3 Revisit
C+ = C
Since A C+, C A is not implied by F
16
Question #4
17
Question #5
18