Ukeoppgaver INF3100, uke 9
Oppgave 1
Betrakt følgende to mengder med FDer:
F = {A® C, AC®D, E®AD, E®H}
G = {A®CD, E®AH}
Sjekk om de to mengdene er ekvivalente.
Oppgave 2
Gitt relasjonen R(A,B,C,D) med FD-ene AB®CD og B®D.
Hvilke kandidatnøkler har R?
Hvilken normalform har R?
Hvordan skal R dekomponeres for å få en høyere normalform?
Vis at dekomponeringen er tapsfri.
Vi innfører så MVDen A³D. Vis at da holder A®D.
Oppgave 3
Oppgaver fra læreboka:
6.2.3 (a-c), 6.3.1 (c-d), 6.4.6 (a-c)
7.2.2 (a-b), 7.2.4 (a-b), 7.4.2 (a-b)
Pdf-fil med oppgavetekstene fra kapittel 6.4 og 7.