Architetture dei sistemi di gestione dati - a.a. 2004-2005
- Docente: Giovanna
Guerrini.
- Orario lezioni:
- Lunedi' 9-11 Aula 710
- Martedi' 11-13 Aula 710
AVVISI
- Il corso corrisponde al corso di Basi di Dati e Sistemi Informativi 2 per
il v.o.
- Risultati prova scritta Mercoledi' 27 luglio:
- Bonfiglio 27
- Conte 20
- Leotta 18
- Oneto 20
- Ruvio 25
Sara' possibile vedere i compiti corretti e registrare i voti nel periodo 5-14 settembre
(contattatemi per email)
Organizzazione dei dati su memoria secondaria
Dispositivi di
memorizzazione. File con record a lunghezza fissa e variabile. Clustering.
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.
Ripristino
Memoria
volatile, non volatile e stabile. Tecniche di log. Log incrementale con
modifiche rimandate ed immediate.
Autorizzazione
Politiche di autorizzazione.
Modelli discrezionali e non. L'autorizzazione nel System R: comandi di Grant e
Revoke, struttura dei cataloghi di autorizzazione e algoritmi di Grant e Revoke,
autorizzazione attraverso le viste.
Architetture distribuite
Basi di dati distribuite e
loro applicazioni. Frammentazione orizzontale e verticale. Ottimizzazione di interrogazioni
distribuite (semijoin, bloomjoin).
Transazioni in ambiente distribuito, protocollo di Two-Phase commit.
Concetti di parallelismo e di replicazione dei dati.
L'esame consiste in una prova orale.
La prova orale puo' essere sostuita dai compitini che si terranno durante il
corso. Il voto e' ottenuto da:
- la media dei voti ottenuti nei compitini, oppure
- il voto ottenuto nell'esame orale.
Libro di testo
E.Bertino, B.Catania, E.Ferrari, G.Guerrini. Sistemi di
basi di dati: concetti e architetture. UTET Libreria, 1997.
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.