Ukeoppgaver INF3100, uke 10

Oppgave 1 - oppgaver fra læreboken:

Kap. 2:

2.5.1 (a-d)

Kap. 5:

5.1.3

Kap. 10:

10.4.4, 10.5.2 (a-b)

Kap. 13:

13.2.1 (a-d)

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?