Programma del corso di
Basi di dati e sistemi informativi I
A.A. 1997/98
Prof. F. M. Malvestuto, Dott. R. Silvestri

• Introduzione alle basi di dati ed ai sistemi di gestione di basi di dati: caratteristiche ed evoluzione. (1.1, 1.2, 1.3 di <1>)
• L'approccio relazionale (2.3 e 2.4 di <1>, cap. 1 di <2>)
• Linguaggi d'interrogazione (3.9 di <1>, cap 2 di <2>)
• Teoria delle dipendenze funzionali (7.2 e 7.3 di <1>, cap. 3 di <2>)
• Teoria delle rappresentazioni (7.4 e 7.5 di <1>, cap. 4 di <2>)
• Teoria della normalizzazione (7.6, 7.7, 7.8 di <1>, cap. 5 di <2>)

Organizzazione fisica dei dati

Problemi principali dell'organizzazione fisica. Stima della velocità delle operazioni. Analisi dei metodi di organizzazione: file heap, file hashed, file indice, B-tree. Indici densi ed indici sparsi. Organizzazioni per file di record di lunghezza variabile. Ricerca su campi non chiave: indici secondari. Ricerca di record parzialmente specificati: indici secondari multipli, funzioni hash partizionate. Ricerca per intervallo: uso di funzioni hash partizionate, uso di B-tree. (6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.8, 6.12, 6.13, 6.14 di <1>)

Gestione delle transazioni

Transazioni. Esecuzione concorrente: livelock, deadlock, serializzabilità. Modello delle transazioni e meccanismi di locking. Test di serializzabilità. Protocollo di locking a due fasi e protocollo a due fasi stretto. Gestione delle transazioni in Oracle. (9.1, 9.2, 9.3, 9.8 di <1>)

Testi utilizzati:
<1> J. D. Ullman, "Basi di dati e di conoscenza", Jackson

<2> Appunti delle lezioni

Indietro