Analisi delle ridondanze

Ridondanza = presenza di un dato derivabile

Tipologia ridondanze

Presenza di ridondanze

Vantaggi: riduce al minimo gli accessi necessari per calcolare la variabile ridondante

Svantaggi: occupazione di memoria e aumento degli accessi per aggiornare il dato ridondante


Esempio

Op1: inserimento articolo venduto in presenza (500 volte al giorno)

Op2: stampa dati di tutte le fatture (totale compreso) (1 volta al giorno)

Tavola dei valori

FatturaE200
presenzar50000
ArticoloE10000

Con ridondanza

Op1

TabellaTipoFrequenzaAccesso
presenzar1W
ArticoloE1R
FatturaE1R
FatturaE1W

Op2

TabellaTipoFrequenzaAccesso
FatturaE200R

Totale → (5006R)+200R=3200R(500*6R)+200R = 3200R

Senza ridondanza

Op1

TabellaTipoFrequenzaAccesso
presenzar1W

Op2

TabellaTipoFrequenzaAccesso
FatturaE200R
presenzar50000R
ArticoloE10000R

Totale → (5002R)+60000R61000(500*2R)+60000R\approx61000