Architetture dei sistemi di gestione dati
Anno accademico 2008-2009
Organizzazione dei dati su memoria secondaria
Dispositivi di
memorizzazione. File con record a lunghezza fissa e variabile. Clustering e co-clustering di relazioni.
Indici densi e sparsi. B-alberi e B+-alberi. Hashing statico e
dinamico (hash virtuale, hash estendibile). Cenni a indici bitmap, per testo,
per dati spaziali.
Strategie di elaborazione di interrogazioni
Ordinamento di dati su memoria secondaria. Elaborazione degli operatori relazionali.
Ottimizzazione logica: equivalenza di espressioni
algebriche. Ottimizzazione fisica: fattori di selettivita', stima delle dimensioni dei risultati
intermedi, strategie di enumerazione e scelta dei piani di esecuzione per interrogazioni su singola
relazione e con join.
Controllo della concorrenza
Nozione di transazione. Introduzione alla teoria della
serializzabilita'. Concetto di schedule, schedule seriale, schedule
serializzabile. Serializzabilita' rispetto ai conflitti e serializzabilita' rispetto alle viste.
Protocolli di controllo della concorrenza: Two-Phase locking, timestamp ordering, validazione.
Livelli di isolamento.
Ripristino
Memoria
volatile, non volatile e stabile. Tecniche di log. Log incrementale con
modifiche rimandate ed immediate.
Controllo dell'accesso
Politiche di autorizzazione.
Modelli discrezionali e non. Il controllo dell'accesso nel System R: comandi di Grant e
Revoke, struttura dei cataloghi di autorizzazione e algoritmi di Grant e Revoke,
autorizzazione attraverso le viste. Modelli basati sui ruoli.
L'esame consiste in una prova scritta finale.
Solo in casi eccezionali (quando si è consapevoli di essere ben preparati, più di quanto non riveli il
voto della prova scritta) gli studenti potranno chiedere al docente una prova orale integrativa.
Libro di testo
B.Catania, E.Ferrari, G.Guerrini. Sistemi di
gestione dati: modelli ed architetture. UTET Universita', 2006.
Altri testi consigliati
- H. Garcia-Molina, J. Ullman e J. Widom. Database System Implementation.
Prentice Hall, 2000.
- R. Elmasri e S.B. Navathe. Fundamentals of database systems, 4th Ed.
Addison Wesley, 2004.
- R. Ramakrishnan e J. Gehrke. Database Management Systems, 3rd Ed. McGrawHill, 2003.