[nastava:2003] - Re: baze podataka by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

PS Da li je potrebno dekomponovati neku relaciju do praznog skupa funkc. zavisnosti ili je dovoljno osloboditi se samo onih koje narusavaju neku NF? Ja mislim da je ovo drugo, ali u gomili resenja sam nasao da dekomponuju do kraja sto je, mislim, pomalo gubljenje vremena


Nisam siguran da razumem sta znaci "dekomponovati neku relaciju do praznog skupa zavisnosti", ali mislim da naslucujem sta je pitanje... Odgovor je: zavisi. Zavisi od toga da li zelis dekompoziciju sa ili bez gubitaka zavisnosti. To se najlepse vidi kod algoritma za dekompoziciju u 3NF. Algoritam koji predlaze Bleki ce cak i kada je relacija vec u 3NF (dakle, kada ne postoji niti jedna zavisnost koja narusava 3NF) izvrsiti dekompoziciju po svakoj zavisnosti. To je zato sto taj algoritam za normalizaciju u 3NF cuva zavisnosti, i moze se desiti (ako bas zelis, mogu ti dati i primer) da kada dekomponujes samo po zavisnostima koje narusavaju 3NF izgubis neke zavisnosti. Postoji i algoritam za normalizaciju u 3NF koji ne cuva zavisnosti, i manje-vise se svodi na to sto ti predlazes...

Pozdrav,
Damjan S. Vujnovic

"My grandfather once told me that there are two kinds of people: those who work and those who take the credit. He told me to try to be in the first group; there was less competition there."
- Indira Gandhi