ada841

User info:

Registered: May 2005
Posts: 7 (0.00 al dì)
Location: Milano
Corso: Comunicazione digitale
Anno:
Time Online: 1 Day, 2:34:14 [...]
Status: Offline

Post actions:

Ciao!
Qualcuno saprebbe spiegarmi come fare a risolvere questa frase:
"Determinare se l'insieme delle dipendenze è minimale. Se non lo è,
generare l'insieme di dipendenze minimale equivalente a quello dato.
Giustificare la risposta."

Esame del 17 Giugno 2008

R(A,B,C,D,E,F)

Dip Funz
DA --> EB
EA --> BC
B --> ED

Purtroppo sul libro e sulle slide non riesco a capir bene!
Quali passaggi bisognerebbe fare?
GRAZIE.

frenklin

User info:

Registered: Aug 2005
Posts: 51 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:07:18 [...]
Status: Offline

Post actions:

Innanzitutto devi scomporre le dipendenze in questa maniera:
DA --> E
DA --> B
EA --> B
EA --> C
B --> E
B --> D
Dopodicchè si analizza se ci sono ridondanze a sinistra o a destra:
Per quelle a sx che in questo esercizio mi pare non ci siano, ti faccio un esempio: se avessi AB-->C e A-->B ,b sarebbe ridondante in AB-->C e andrebbe eliminato, quindi ti rimarrebbero A-->C e A-->B.In questo esercizio, ripeto, mi pare non ci siano.
Per quelle a destra hai invece : se A-->B , B-->C, A-->C ,l ultima dipendenza e cioè A-->C si può ricavare dalle altre 2 quindi va eliminata.
Nel nostro caso abbiamo DA-->B, B-->E e DA-->E quindi DA-->E va eliminata perchè si puo ricavare dalle altre 2. L insieme delle dipendenze minimale è
DA --> B
EA --> B
EA --> C
B --> E
B --> D.
Queste sono le più comuni regole che si possono trovare negli esericizi ma attenzione non sono le uniche; purtoppo per le altre non saprei
Se ho sbagliato qualcosa, pregherei qualcuno di correggermi.
ciao

Last edited by frenklin on 09-02-2009 at 21:11

dc671228

User info:

Registered: Oct 2004
Posts: 47 (0.01 al dì)
Location: buccinasco
Corso: Comunicazione digitale
Anno: primo
Time Online: 11:56:05: [...]
Status: Offline

Post actions:

Originally posted by frenklin
Innanzitutto devi scomporre le dipendenze in questa maniera:
DA --> E
DA --> B
EA --> B
EA --> C
B --> E
B --> D
Dopodicchè si analizza se ci sono ridondanze a sinistra o a destra:
Per quelle a sx che in questo esercizio mi pare non ci siano, ti faccio un esempio: se avessi AB-->C e A-->B ,b sarebbe ridondante in AB-->C e andrebbe eliminato, quindi ti rimarrebbero A-->C e A-->B.In questo esercizio, ripeto, mi pare non ci siano.
Per quelle a destra hai invece : se A-->B , B-->C, A-->C ,l ultima dipendenza e cioè A-->C si può ricavare dalle altre 2 quindi va eliminata.
Nel nostro caso abbiamo DA-->B, B-->E e DA-->E quindi DA-->E va eliminata perchè si puo ricavare dalle altre 2. L insieme delle dipendenze minimale è
DA --> B
EA --> B
EA --> C
B --> E
B --> D.
Queste sono le più comuni regole che si possono trovare negli esericizi ma attenzione non sono le uniche; purtoppo per le altre non saprei
Se ho sbagliato qualcosa, pregherei qualcuno di correggermi.
ciao