PROGRAMMA DEL CORSO DI BASI DI DATI
ANNO ACCADEMICO 2002-2003
Sistemi per la gestione di basi di dati
Modelli dei dati; livelli di astrazione; schemi ed istanze; indipendenza dei dati; linguaggi
per basi di dati; struttura dei DBMS; vantaggi e svantaggi dei DBMS nello sviluppo e la
gestione delle applicazioni; utenti e progettisti; introduzione a un DBMS commerciale.
Rif.: [1], Cap. 1.
Il modello relazionale
Modelli logici nei sistemi per basi di dati; relazioni e tabelle; schemi ed istanze;
informazione incompleta e valori nulli; chiavi; vincoli di integrita' (di tupla, di chiave, di
integrita' referenziale, generali).
Rif.: [1], Cap. 2.
Linguaggi di interrogazione nel modello relazionale
Operatori dell'algebra relazionale: operatori insiemistici, ridenominazione, selezione,
proiezione, join, divisione; formulazione di interrogazioni in algebra relazionale.
Rif.: [1], Cap. 3.
SQL
Definizione di interrogazioni SELECT, FROM, WHERE; interrogazioni con operatori
insiemistici; interrogazioni nidificate; interrogazioni con raggruppamento; valori nulli.
Manipolazione dei dati; inserimento, cancellazione e modifica di tuple; definizione di
schemi e tabelle; definizione di vincoli di integrita'; definizione ed uso di viste.
Rif.: [1], Cap. 4.
La progettazione concettuale
Metodologie di progettazione di basi di dati; il modello Entita'-Relazione; sviluppo e
documentazione degli schemi E-R; l'analisi dei requisiti; strategie di progetto; qualita' di
uno schema concettuale.
Rif: [1], Cap. 5 + slides delle lezioni.
La progettazione logica
Ristrutturazione di schemi E-R: analisi delle ridondanze, eliminazione delle gerarchie,
partizionamento e accorpamento; traduzione da schema E-R a schema relazionale;
problemi causati dalle ridondanze; anomalie; dipendenze funzionali; chiusura di un
insieme di dipendenze funzionali; terza forna normale; forma normale di Boyce e Codd;
decomposizioni; progettazione di basi di dati e normalizzazione.
Rif.: [1], Cap. 6 + slides delle lezioni, e Cap. 7.
L'organizzazione fisica dei dati
Organizzazione della memoria; organizzazione dei files; introduzione agli indici;
proprieta' degli indici; tipi di indici.
Rif. [1], Cap. 10.
Implementazione degli operatori relazionali ed Ottimizzazione
Parametri di costo; varie implementazioni del join. Piani per la valutazione delle
interrogazioni; decomposizione delle interrogazioni; stima del costo dei piani; scelta tra
piani alternativi.
Rif.: [1], Cap. 11.
Progettazione fisica
Stima del carico transazionale; linee guida per la scelta degli indici; denormalizzazione;
decomposizione delle relazioni.
Rif.: [1], Cap. 12.
Transazioni, controllo di concorrenza e ripristino da guasti
La gestione delle transazioni; proprieta' acide delle transazioni; serializzabilita'. -Locking a due fasi; la gestione del locking; deadlock e politiche di risoluzione;
organizzazione del log; algoritmi di ripristino.
Rif.: [1], Cap. 13.
Riferimenti principali
[1] R. Ramakrishnan, J.Gehrke. Sistemi di Basi di Dati. McGraw-Hill, 2004.
Le slides delle lezioni sono disponibili all'indirizzo:
http://www.dis.uniroma1.it/~catarci/DBslides/indexLT.html
