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