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.