LAUREA IN INFORMATICA (v.o.)

BASI DI DATI E SISTEMI INFORMATIVI

Prof. Ezio Lefons
a.a. 2001-02

Parte I
Organizzazione Logica dei Dati Sequenziale - Sequenziale ordinata - Diretta - Albero - Catena.
Hash Order-preserving – hash estendibile – hash lineare.
Sovrastrutture di Dati Fattorizzazione - Compressione
Indici Tipi di indici - Sequenziale con indice (ISAM) – Indici multilivello - Liste - Indici binari -
B-tree - B+-tree - Grid file.

Parte II
Architettura Ansi Sparc - Indipendenza dei dati.
Generazioni di DBMS. Linguaggi per DB: testuali, ospite, autonomi, grafici.
Completezza computazionale e funzionale. Assunzione di mondo chiuso.
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 (unione, intersezione, differenza, complemento, complemento attivo,
ridenominazione, selezione, proiezione, join, semijoin, join esterni, divisione)
Trasformazioni ed equivalenze di espressioni dell’algebra relazionale
Algoritmi di esecuzione del join (nested loop, merge-scan, hash join)
Rappresentazione interna delle interrogazioni - Ottimizzatori (euristico, esaustivo)
Dipendenze funzionali e loro proprietà (transitiva, additiva, ecc.). Regole di Armstrong.
Normalizzazione e forme normali (prima, seconda, terza, Boyce-Codd).
Decomposizione senza perdita - Conservazione delle dipendenze. Algoritmi di normalizzazione.
Informazione incompleta Valori nulli
SQL-2 Definizione e manipolazione dei dati - Funzioni aggregate.

Testi (disponibili in Biblioteca del Dipartimento)

E. Lefons, Dispense,
(parte dell’Organizzazione logica dei dati e delle Sovrastrutture di dati. Modelli gerarchico e reticolare)

R. Elmasri, S.B. Navathe, Sistemi di basi di dati: fondamenti, A.Wesley 2000, 1a edizione italiana.
In particolare, i capitoli 1, 2, 5, 6, 7, 8, 10, 11, 12 (MS Access).

P. Atzeni et al., Basi di Dati, McGraw-Hill Italia 1999, 2a edizione.
In particolare, i capitoli 1, 2, 3, 4, 8, 9 (sez. 9.5, 9.6, 9.7), 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 (MS Access), 14, 15 (sez. 15.1), 18.

R. Albano, Basi di Dati (strutture e algoritmi), A.Wesley Masson 1992,
In particolare, i capitoli 2, 4, 5, 6.