LAUREA IN INFORMATICA

BASI DI DATI E SISTEMI INFORMATIVI

Prof. Ezio Lefons
a.a. 1999-2000

Parte I
   Organizzazione Logica dei Dati   Sequenziale - Sequenziale ordinata - Diretta - Albero - Catena
   Sovrastrutture di Dati   Fattorizzazione - Compressione
Indici Tipi di indici - Sequenziale con indice - Liste - Indici binari - B-tree - B+-tree - Quad tree - Grid file
   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 d'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 dichiarazione di range)
         Rappresentazione interna delle interrogazioni - Ottimizzatori (euristico, esaustivo)
         Dipendenze (funzionali, multivalori) e loro proprietà (transitiva, additiva, ecc.)
         Normalizzazione e forme normali (prima, seconda, terza, quarta, Boyce-Codd)
Informazione incompleta Valori nulli - Logiche multivalore
<blink>SQL-2 </blink>Definizione e manipolazione dei dati - Funzioni aggregate
   Basi di Dati Distribuite   Topologia e architetture - Profili statistici -
         Fattore di selettività - Ottimizzazione delle interrogazioni distribuite

Testi   (disponibili in Biblioteca del Dipartimento)
E. Lefons, Dispense, (per la Parte I)
P. Atzeni et al., Basi di Dati, McGraw-Hill Italia 1999, 2a edizione.
         In particolare, i capitoli 1, 2, 3 (esclusa sez. 3.3), 4, 8 (esclusa sez. 8.6),
9 (sez. 9.5, 9.6, 9.7), 10 (sez. 10.1, 10.2, 10.3.1, 10.7, 10.8), Appendice A.
R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, A.Wesley 2000, 3a edizione.
         In particolare, i capitoli 1, 2, 5, 6, 7, 8, 10 (sez. 10.7, 10.8),
14, 15 (sez. 15.1, 15.2), 18, 24 (sez. 24.1, 24.2, 24.3, 24.4).
R. Albano, Basi di Dati (strutture e algoritmi), A.Wesley Masson 1992,
           In particolare, i capitoli 5 (sez. 5.1, 5.2, 5.3, 5.4), 6 (sez. 6.1, 6.4).