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

Druga stvar, da li neko može da objasni kako se proverava koja funkcionalna zavisnost je izgubljena prilikom dekompozicije u BCNF? Konkretno u ovom zadatku sam mislio da su AC->D i CD->A izgubljene, međutim samo jedna jeste. Kako se to radi?

Pametno pitanje. Kako je D kandidat ključ, to važi D->A, pa je zavisnost CD->A posledica te zavisnosti, ili drugim rečima, ako važi D->A važi i CD->A. Pošto zavisnost D->A možeš proveriti na novonastaloj relaciji R3 (vidi dole), zavisnost CD->A nije izgubljena. Standardan trik. Vredi mnogo više od jednog poena, ali je Bleki ovde fer iz poznatih razloga.

R(A,B,C,D,E,F)
F = {AC->D, D->EF, CD->A, E->C, A->B}
KK={D, AC, AE}

R1=(A, B)
R2=(E, C)
R3=(A, D, E, F)

Pozdrav,
Damjan S. Vujnović