[nastava:2003] - Re: Resenje Problema iz baza by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

DODAJE SE SAMO JEDNA RELACIJA SA KK A NE VISE I TO SAMO AKO JE POTREBNO !! ("... cesta greska studenata je da ubace sve KK...")


Nije da ja nešto branim Blekija, ali on nikada ne bi ni rekao nešto drugačije od ovoga. I njegov algoritam za normalizaciju kaže ovo isto (primetite da se ono i u algoritmu povećava najviše za 1 u koraku u kome se eventualno dodaje relacija sa kandidat ključem; btw, ako postoji kandidat ključ koji se sastoji od samo jednog atributa, ovog koraka sigurno nema). Jedino gde se eventualno greši je da se ovaj algoritam primenjuje na zadatom skupu funkcionalnih zavisnosti, a ne na POKRIVAČU tog skupa zavisnosti. Dakle, prvo se nađe pokrivač, a onda se primeni onaj algoritam u tri koraka. Inače, u tom tvom algoritmu si zaboravio jedan korak (kojeg u 99% slučajeva i nema): od svih atributa iz polazne relacije koji se ne pojavljuju ni u jednoj od dobijenih relacija treba napraviti novu relaciju (inače Bleki ne bi ni morao da daje skup kandidat ključeva - mogli bi da se odrede iz skupa funkcionalnih zavisnosti).

Pozdrav,
Damjan S. Vujnović