Ukeoppgaver INF3100, uke 15

Oppgave 1: Oppgaver fra læreboken

Kap. 16:

16.6.4

Kap. 13:

13.3.1, 13.3.2, 13.4.5

Oppgave 2

Gitt en relasjon R(A, B, C, D, E) og FD-ene
F={DE→AD, AB→BC, BC→CD, CD→ABE} på R.
1.    Finn en minimal overdekning av F
2.    Finn alle elementære FDer i R
3.    Hvilken normalform har R?
4.    Dekomponer R til BCNF. Avgjør om dekomposisjonen er FD-bevarende.
5.    Finnes det noen FD-bevarende dekomposisjon til BCNF?