Ukeoppgaver INF3100, uke 8

Oppgave 1 - oppgaver fra læreboken:

Kap. 2:

2.4.2 (a-c)

Kap. 6:

6.1.6

Kap. 13:

13.2.1 (a-d)

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

Gitt følgende skjema for å registrere selskaper med meny, gjester og hvem som var arrangør/vert:

Person(pid, navn)
Selskap(dato, meny, vert)
Gjest(pid, dato) der pid er fremmednøkkel til Person(pid) og dato til Selskap(dato).

Primærnøkler er understreket.

Finn navnet på de gjestene som har vært med i samtlige selskaper arrangert i tidsrommet 2000-2009 av Aschehoug.