Ukeoppgaver INF3100, uke 4 

3.1.1 Betrakt en relasjon som inneholder personers fødselsdato, personnummer, navn, husnummer, gatenavn, postnummer, poststed, telefon. Hvilke FDer bør holde? Hvilke kandidatnøkler har relasjonen? For å besvare dette må du vite noe om virksomhetsområdet. F.eks.: Kan et postnummer gjelde flere poststeder? Kan to personer ha samme personnummer? Kan de ha samme fødselsnummer = (fødselsdato, personnummer)? Kan de ha samme adresse eller telefonnummer?

3.1.2 (a) Anta at R er en relasjon med attributter A1, A2, ..., An. Hvor mange supernøkler kan R ha hvis eneste kandidatnøkkel er A1?

3.2.1 Betrakt en relasjon R(A,B,C,D) med FDer BC→D, D→A og A→B.

        (a) Finn alle ikketrivielle FDer som følger fra de gitte FDene. Ta bare med dem som har ett enkelt attributt i høyresiden i svaret.

        (b) Hvilke kandidatnøkler har R?

        (c) Hvilke supernøkler har R utenom kandidatnøklene?

3.2.9 Anta at vi har en relasjon R(A,B,C,D,E) med en mengde FDer og at vi ønsker å projisere disse FDene på en relasjon S(A,B,C).

        (d) Angi hvilke FDer som holder for S hvis FDene for R er AB→E, AC→D, BC→E, E→A og D→B. 

3.4.1 Anta at R(A,B,C,D,E) er dekomponert til {ABC, BCD, ACE}. For hver av følgende mengder FDer: Bruk chasealgoritmen til å avgjøre om dekomposisjonen er tapsfri. For de tilfellene der dekomposisjonen ikke er tapsfri, gi et eksempel på en instans av R som gir falske tupler når den projiseres på relasjonene i dekomposisjonen og deretter joines igjen.

       (a) BC→D, AC→E

       (c) B→E, CE→D, D→E