 |
Svarions |
.amico.
Registered: Mar 2005
Posts: 34 (0.00 al dì)
Location: Caronno Pertusella (VA)
Corso: Comunicazione Digitale
Anno: 2
Time Online: 6:23:39 [...]
Status: Offline
Edit | Report | IP: Logged |
volevo inanzi tutto fare una precisazione, per levare qualche dubbio: se un elemento non compare mai a dx delle dipendenze funzionali questo NON è per forza una CHIAVE ma bensì è sicuramente un elemento primo (cioè appartiene ad una chiave o da solo o con altri in questo particolare caso apparterrà a tutte le chiavi della F).
per quello che riguarda la scomposizione è abbastanza semplice. guardi la F quando trovi una dipendenza funzionale che non ti piace (o meglio che non è in bcnf o in 3nf dipendente da quello che si vuole ottenere) metti gli attributi che la compongono in una scomposizione (la s1 delle slide) e come dipendenze funzionali tutte e sole le dipendenza funzionali appartenenti alla F iniziale del tipo X -> Y con X, Y sottoinsiemi di U di S1. poi prendi tutti e soli gli elementi di U della R iniziale che non sono in S1 e li metti in S2 aggiungendo una chiave di S1 (arbitraria, per permettere poi di joinare S1 con S2) e scrivi come dipendenze funzionali di S2 tutte e solo le dipendenze della F iniziale del tipo X->Y con X e Y sottoinsiemi di U di S2.
Questi passi ti fanno calcolare scomposizioni in bcnf (e quindi anche in 3nf) ma non è detto che preservino tutte le dipendenze funzionali di F. di solito all'esame è richiesto che preservi tutto per vedere se preserva basta fare F1 U F2 e vedere se è uguale a F (dove con F1 e F2 intendo rispettivamente le dipendenze funzionali su S1 e S2).
Last edited by Svarions on 21-06-2007 at 12:28
|
para
