Analisi delle ridondanze

Una ridondanza in uno schema ER è una informazione significativa ma derivabile da altre

In questa fase si decide se eliminare le ridondanze eventualmente presenti o di mantenerle, in base al loro impatto sul numero di accessi per il 20% di operazioni più frequenti

Ridondanze

• vantaggi:
  • semplificazione delle interrogazioni
• svantaggi:
  • appesantimento degli aggiornamenti
  • maggiore occupazione di spazio

Forme di ridondanza in uno schema ER

• attributi derivabili:
  • da altri attributi della stessa entità (o associazione)
  • da attributi di altre entità (o associazioni)
• associazioni derivabili dalla composizione di altre associazioni in presenza di cicli

Analisi di una ridondanza: ipotesi di Tavola dei volumi

Inoltre, se una città può avere fino a milioni di abitanti, occorrono circa 3 byte per città per memorizzare il dato ridondante, totale 600 byte

Ipotesi di Tavola Operazioni

• Operazione 1: memorizza una nuova persona e relativa città di residenza
• Operazione 2: stampa i dati di una città (incluso il numero di abitanti)

Tavole accessi (in presenza di ridondanza)

Operazione 1

Operazione 2