LAUREA IN INFORMATICA
a.a 1998-99
Programma del corso (2 u.d.)
BASI DI DATI E SISTEMI INFORMATIVI
(cod. 201130)
Prof. Ezio Lefons
PARTE I.
Organizzazione logica dei dati: sequenziale, sequenziale ordinata, diretta, ad albero, a catena.
Sovrastrutture di dati:
fattorizzazione, compressione;
Indici, sequenziale con indice, liste, indici binari, B-tree, B+-tree, Quad-tree, Grid file.
Strutture elementari di dati e loro normalizzazione: item, gruppi, relazioni di gruppo, entry, database.
Minimizzazione forme Booleane.
PARTE II.
Architettura Ansi Sparc. Indipendenza dei dati.
Modelli di dati: gerarchico, reticolare, relazionale.
Sistema reticolare: definizione e manipolazione dei dati nel DBTG.
Modello relazionale:
relazioni, vincoli di integrità (chiave, chiave esterna, integrità referenziale), viste;
algebra relazionale; trasformazioni ed equivalenze di espressioni dell’algebra relazionale;
calcolo relazionale (calcolo su domini, su tuple con dichiarazioni di range);
dipendenze (funzionali e multivalori) e loro proprietà (transitiva, additiva, ecc.), normalizzazione e forme normali (prima, seconda, terza, quarta, Boyce-Codd);
Informazione incompleta: valori nulli e logiche multivalore.
Sistema relazionale: definizione e manipolazione dei dati in SQL-2. Funzioni aggregate.
Basi di dati distribuite: topologia e architetture, decomposizione e sintesi delle interrogazioni relazionali, ottimizzatore euristico/esaustivo.
TESTI.
1) Dispense (per la Parte Prima).
2) P. Atzeni ed altri: Basi di Dati (concetti, linguaggi e architetture), McGraw-Hill, Milano 1996. (I ed.). In particolare, i capitoli 1, 2, 3 (esclusa sezione 3.15), 4, 8 (esclusa la sezione 8.5), 9 (sezioni 9.5, 9.6 e 9.7), 10 (sezioni 10.1 e 10.2, sottosezione 10.3.1, sezioni 10.7 e 10.8), Appendice A.
3) R. Elmasri, S.B. Navathe: Fundamentals of Database Systems, Addison Wesley 1994 (2nd Ed.). Capitoli 12, 13 (sezione 13.2), 16 (esclusa sottosezione 16.2.2).
4) A. Albano: Basi di Dati (strutture e algoritmi) Addison Ewsley Masson 1992. Capitoli 5 (sezioni 5.1, 5.2, 5.3, 5.4), 6 (sezioni 6.1, 6.4).
(N.B. I libri sopra indicati sono disponibili per consultazione in Biblioteca del Dipartimento).