[nastava:2003] - RE: Baze - normalizacija by "Ivan Milosavljevic" <ivan.mile@sezampro.yu>

>>-----Original Message-----
>>From: Galic [mailto:vgalic@bitsyu.net]
>>Sent: Sunday, February 23, 2003 10:01 PM
>>
>>***Algoritam dekompozicije relacione seme u 3NF***
>>ulazi: relaciona sema R, skup funkcionalnih zavisnosti F
>>izlaz: dekomponovana sema R1,R2,...,Rn
>>----------------------------------------------------------------------
>>begin
>>    i=0;
>>    for each (funkcionalna zavisnost X->Y) in F do
>>        i := i+1;
>>        Ri := X unija Y;
>>    end for;
>>    if (nijedna Rj gde je j=1..i  ne sadrzi KK rel.seme R) then
>>        i := i+1;
>>        Ri := neki KK rel.seme R;
>>    end if;
>>    if ((unija Rj gde je j=1..i) razlicito od R) then
>>        i := i+1;
>>        Ri := R - unijaRj;
>>    end if;
>>    return (R1, R2,..., Ri);
>>end algoritam

Pazite se ljudi oko ovoga!!! Ja sam na ovom roku napisao baš taj algoritam, bukvalno od reči do reči isti kao što je dat na predavanjima. A Bleki je tu stavio ogroman upitnik i skinuo mi 1 poen. Taj poen mi ne bi ništa značio, opet bih dobio 7, pa se nisam žalio, ali možda će nekome da znači.

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?

		Poz,
		    -+- I V A N -+-