Gentilmente offerto da Kevin Speranza.
Preservazione Dati
Algoritmo matrici
Verifica se la decomposizione preserva i dati
creare la seguente matrice
- se l’attributo è presente nella decomposizione mettere
- se l’attributo non è presente mettere
verifico tutte le dipendenze di F, in questo caso solo:
- mi posiziono sulle colonne A, B e faccio in modo che abbiano gli stessi elementi
al termine delle operazioni, se nella riga in cui si è effettuato lo scambio si produce la sequenza
- in questo caso si è prodotta la sequenza
quindi la decomposizione preserva i dati
Algoritmo insiemistico
se riesco a provare che
allora la decomposizione preserva i dati.
esempio positivo
in questo caso
esempio negativo
siccome in
in quanto non esiste la dipendenza:
la decomposizione non preserva i dati
Preservazione dipendenze
una decomposizione
esempio
Siano
verificare se
preserva le dipendenze