INF3100 - V?r 2009

Ukeoppgaver INF3100, uke 10

 

Oppgave 1

Oppgaver fra læreboka: 2.5.2 (a-c), 6.2.4, 6.3.2 (d-e), 6.3.8, 6.3.9, 6.4.7
Pdf-filer med oppgavetekster fins under uke 9.

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?

Alle bør gjøre punktene 3-4 i oppgave 2.