[nastava:2003] - Re: Baze - normalizacija by "Galic" <vgalic@bitsyu.net>

Postoji... to je sa papira sa vezbi:(
***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
----------------------------------------------------------------------
------------

Pozdrav

Voislav

----- Original Message -----
From: "Milan Stanojevic" <milanst@ptt.yu>
To: <nastava@titan.etf.bg.ac.yu>
Sent: Sunday, February 23, 2003 09:25
Subject: [nastava] Baze - normalizacija


> Jel zna neko da mi kaze kako ide postupak normalizacije u relacije
koje su u
> 3NF?
> Na ispitu sam radio uobicajeni (bar sam tako mislio) postupak gde se
uzme
> X->Y koja narusava 3NF i onda se od pocetne relacije R dobije dve:
(X, R-Y)
> i (X,Y). Medjutim, tu sam izgubio skoro sve poene i onaj ko je
pregledao je
> napisao "algoritam?". To je valjda Bleki pregledao ali njega nije
bilo da ga
> pitam sta to znaci.
> Gledao sam kod Blekija u knjizi i ne postoji neki drugi postupak.
>
>             Milan
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
> -----------------------------------------------------------------