[nastava:2003] - Re: Resenje Problema iz baza by "Aleksandar Milutinovic" <aca.mil@galeb.etf.bg.ac.yu>

-------Original Message-------
Moze li neko da mi javi kako se resava ovakav tip zadataka:
Imamo shemu ralacije (AUT,NAS) koja sadrzi autore i naslove koje su
napisali .
Treba napisati upit u RELACIONOJ ALGEBRI koji daje autore koji su
napisali vishe od jednog naslova . S obzirom da u relacionoj algebri ne
mogu da koristim predikate sa count(nas) ili slicno ne mogu da formulishem
upit kojki je potreban .

Pozdrav

Jovan

-----------------------------------------------------------------
unsubscribe:
minimalist@titan.etf.bg.ac.yu?subject-----------------------------------------------------------------

. Probaj 

t(aut,nas)->t1(aut,nas)
t(aut,nas)->t2(aut,nas)
t1,t2 thetha join(aut)->t3(aut,nas1,nas2)
sigma(nas1<>nas2) t3 ->t4(aut,nas1,nas2)
pi(aut) t4->t5(aut)  i to bi trebalo da bude to !

SQL:

SELECT DISTINCT T1.AUTOR
FROM Table1 AS T1, Table1 AS T2
WHERE   T1.AUTOR
Proveri pa mi javi !!


Valjani algoritam za normalizaciju relacije u 3NF je onaj koji je dao Mr
B(ojovic) a ne onaj iz knjige Mr.B(lagojevic)-a. Potrvrdio licno drugi Mr.B.
Algoritam ima sledece znacenje: za svaku funk. zavisnost iz F se napravi
posebna relacija od atributa koji se javljaju u toj funk.zav.
Onda se proveri da li postoji suvisna relacija, to jest da je podskup (pravi
ili nepravi ) neke druge od novo-dobijenih relacija. Ukoliko ih ima,
izbacuje se suvisna).
Na kraju se proveri da li je bar jedan od kk pocetne relacije sadrzan u
nekoj od novih relacija (i to CEO!) pa ako to nije slucaj onda se doda jos
jedna relacija ciji su atributi delovi tog KK. DODAJE SE SAMO JEDNA RELACIJA
SA KK A NE VISE I TO SAMO AKO JE POTREBNO !! ("... cesta greska studenata je
da ubace sve KK...")

Kako se traze suvisne funk. zav.?

za svaku od fz. iz F :
iz f se izbaci ciljna fz
ako je zatvarac atributa sa njene leve strane dobijen samo primenom fz iz F
bez date relacije, onda je ona suvisna.

Nisam siguran ali bi ovako trebalo da se proverava da li ej neka FZ
izgubljena prilikom dekompozicije.


Comments wanted !!
Ne snosim posledice koje ovi postupci mogu da izazovu na ispitu.

aca.mil