Normalizzazione_dipendenze minimali.
Clicca QUI per vedere il messaggio nel forum |
| ada841 |
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 |
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 |
| dc671228 |
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
Io non ho ben capito il passaggio che si dovrebbe fare dopo, ovvero togliere attributi "inutili" a sinistra, qualcuno sa che ragionamento bisogna fare? |
|
|
|
