LAUREA IN INFORMATICA
BASI DI DATI E SISTEMI INFORMATIVI
Prof. Ezio Lefons
a.a. 2000-2001
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).