 |
Mr.O |
mister
Registered: Oct 2004
Posts: 115 (0.01 al dì)
Location: Milano
Corso: Com Dig
Anno: 3++
Time Online: 3 Days, 9:40:49 [...]
Status: Offline
Edit | Report | IP: Logged |
Provo a spiegarlo brevemente. Essendo tra i primi interrogati lunedi, sono completamente immerso nello studio.
Tra l'altro non ho nemmeno la brutta, dato l'ho consegnato come bella perche' non avevo tempo di ricopiarlo.
Passo 1:
Si riscrivono le d.f. con + attributi ne lato dx con un unico attributo a dx. Si costuisce un nuovo insieme di d.f. e lo chiamo F1
Passo 2:
Si eliminano le d.f. ridondante. Per capire cio' considera la dipendenza x-->y. Calcolo x+ rispetto a F1 - [x-->y] e si verifica se y appartiene a x+. In caso positivo la dipendenza e' ridondante e deve essere rimosso. Creo un nuovo insieme di d.f. e lo chiamo F2 che corrisponde e F2=F1 - [x-->y] . Altrimenti F1 non viene modificato.
Passo 3:
Si eliminano gli attributi ridondanti sul lato sx del F2.
Per capire se un attributo R ne lato sx di una d.f. P-->Q , con R appartenete a P e si calcola la chiusura di P-R, cioe' (P-R)+ e si verifica se Q appartiene (P-R)+ Se affermativa, R e' ridondante e l'insieme deve essere aggiornato rimuovendo la dipendenza P-->Q ma aggiungendovi la dipendenza P-R--->Q ; in caso contrario non e' ridondante.
L'esercizio continua creando tante relazioni quante sono le d.f. ne insieme di d.f. minimale.
Mi pare che c'era da accorpare qlc e poi si aggiungeva una nuova relazione (se non ricordo male era R(G,C) contenente la chiave G visto che la chiave totale del esercizio (cioe' GC) non faceva parte del insieme minimale.
Spero di esservi stato utile...
|
Mr.O
