caha

User info:

Registered: Sep 2008
Posts: 72 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 3
Time Online: 11:25:46 [...]
Status: Offline

Post actions:

Ciao, qualcuno ho la pazzienza di spigarmi come si risolgono i esercizi del tipo:

Esempio: si consideri R(A,B,C,D,E,F,G) con le seguenti dipendenze funzionali AD->E, A->CF, AC->B, C->DF

1) det le chievi
2) join lossles
3)scomposizione BNFC e terza forma
4) la proiezione

No riesco a capire la logica.
MI potete spiagare come si arriave alla soluzione?
grazie

caha

User info:

Registered: Sep 2008
Posts: 72 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 3
Time Online: 11:25:46 [...]
Status: Offline

Post actions:

All'orale con Perlasca,ti viene chiesto teoria (cioè definizione e argomenti), oppure viene chiesto di fare un esercizio da dimostrare quello che sai?
Please risp

*°§_-???

-.-''

User info:

Registered: Oct 2005
Posts: 383 (0.05 al dì)
Location: Milan (again)
Corso: Comunicazione Digitale
Anno: (3+x) | x>0
Time Online: 10 Days, 4:34:18 [...]
Status: Offline

Post actions:

le chiavi si determinano osservando le dipendenze ed effettuando poi dei controlli relativi alla chiusura.

1. Guardo ciò che non compare mai a destra nelle dipendenze funzionali (quello che non compare mai sarà chiave o parte della chiave);
   
2. Controllo per gli elementi che ho evidenziato (nel passaggio precedente, quindi non presenti a destra delle dipendenze) se riesco ad ottenere la chiusura relativamente all'insieme R: se sì, ho trovato la chiave (ogni altra chiave sarà superchiave perchè dovrà contenere al suo interno la chiave trovata finora); se no, provo ad aggiungere elementi agli elementi che sto analizzando e verifico nuovamente la chiusura fino a raggiungerla (ripeto il procedimento finchè non sono certa di non avere altre chiavi che possano soddisfare il requisito di chiusura e non sono superchiavi).
   

__________________

Last edited by *°§_-??? on 16-02-2010 at 17:12

eli88

User info:

Registered: Oct 2007
Posts: 90 (0.01 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureata
Time Online: 1 Day, 9:04:59 [...]
Status: Offline

Post actions:

allora per la prima domanda:
punto 1)per la chiave, guardi gli attributi che non sono mai a destra, in questo caso A (da notare che la G non è mai presente quindi per forza dovrà far parte della chiave) quindi inizi con AG e calcoli la chiusura
infatti con AG=AGCFDB invece se provi con altri gruppi di lettere nn ti viene la chiusura
punto 2)per il join lossles devi prima fare una scomposizione, allora sai che non è BCNF perchè a sinistra non ha solo la chiave ma anche altir attributi, non è 3NF perchè a sinistra non ha una chiave o superchiave e a destra(nel caso in cui a sx nn c'è la chiave non ha attributo primo)
quindi scomponi: per la BCNF prendi una delle dipendenze che violano la BCNF ad es. AD->E e quella formerà S=(A,D,E) e S2=(A,D,B,C,F,G) cioè tutti gli attributi tranne quelli implicati dalla dipendenza presa in considerazione, e vedi se questi due insiemi sono in BCNF(quindi trovi la chiave e vedi le dipendenze che puoi formare) è lossles join se ottieni tutte le dipendenze iniziali, in questo es nn ottieni scomposizione BCNF, per la 3NF rendi prima l'insieme delle dipendenzee minimale (guarda le slide) e poi formi gli insiemi di dipendenze... cmq se guardi il topic sulla normalizzazione ce ne sono parecchi spiegati.
Per l'orale con perlasca, definizioni nn ne chiede, ti fa fare esercizi, quidni query, prog concettuale, logica, ristrutturazione e magari teoria sui join e l'algebra relazionale

caha

User info:

Registered: Sep 2008
Posts: 72 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 3
Time Online: 11:25:46 [...]
Status: Offline

Post actions:

Grazie ragazzi