Operatori di modifica

Le operazioni che scatenano operatori di modifica sono INSERT UPDATE e DELETE ma solo le ultime due necessitano di un percorso di accesso ai dati

Il costo di queste operazioni e diviso in tre componenti:

• costo di accesso ai dati
• costo di modifica
• costo di aggiornamento di indici

Costo di inserimento

In caso di inserimento in file non ordinato e necessario considerare il costo di aggiunta in fondo al file e di modifica degli indici:

• $2\ast Nindici$ se si fanno le modifiche in maniera indipendente
• $2\ast \Phi (KI,L)$ se si ordinano i record per valore di chiave

Costo della eliminazione

In caso di eliminazione il costo di modifica dei dati dipende da come si accede ai dati

• scansione ordinata $\Phi (E,P)$ con $E=f\ast N$ (fare riferimento a questa sezione)
• scansione disordinata $EK\ast \Phi (N/NK,EP)$ con $EK=f\ast NK$ (in caso di indici un-clustered)

Il costo di modifica conseguente degli indici e stimabile come segue

• $2\ast f\ast N$ se le eliminazioni sono indipendenti
• $2\Phi (KD,L)$ se si ordinano i record per valore della chiave

Costo dell’aggiornamento: la sindrome di Halloween

In caso di query di update come segue

UPDATE Somelier
SET livello =livello +1
WHERE livello BETWEEN 3 AND 5

Si hanno situazioni in cui il db aggiorna dei record più volte se viene utilizzato un indice che ha nella chiave l’attributo di modifica

in DB2 il problema di Halloween non si presenta in quanto i RID vengono ordinati e modificati e solo dopo si aggiornano gli indici

I costi sono gli stessi della eliminazione

Update della clustering key

In caso di aggiornamenti ai valori della chiave di un indice e necessario preservare l’ordinamento dei dati,

DB2 ci prova ma ammette la presenza di indici più o meno clustered, rendendo necessarie operazioni di riorganizzazione quando il clustering risulta fortemente deteriorato

In un database oracle il clustering dei dati equivale ad usare un b+tree per organizzare i dati e gli altri indici hanno come valori delle foglie dei RID logici (i valori della primary key) che aggiunge un livello di indirezione

PREVIOUS NEXT