Programma 1996-97

1. Introduzione ai Sistemi di Gestione di Basi di dati (SGBD).

• Tipi di dati astratti, modelli dei dati, strutture dati.
• Livelli di astrazione in un sistema di gestione di basi di dati.
• Dati permanenti ed evoluzione del trattamento dei dati permanenti.
• Visione d'insieme dell'architettura di un sgbd.

Riferimenti ai testi:
[1] e [2] Capitolo 1: per intero.

2. Modello Relazionale.

• Relazione e operazioni su relazioni, algebra relazionale.
• Operatori non fondamentali dell'algebra relazionale.
• Modifica di una base di dati relazionale.
• Viste d'utente, schemi d'utente, loro ruolo nell'indipendenza logica.
• Vincoli di integrita': vincoli di dominio e chiavi esterne.
• Esercizi riguardanti gli argomenti citati tratti dai testi riferiti.

Riferimento al testo: [1] Capitolo 2 per intero e 3 nei paragrafi da 3.1 a 3.8 e 3.14.

3. Il linguaggio SQL.

• Definizione dello schema di una base dati e Dizionario dei dati.
• Linguaggi di interrogazione e algebra relazionale come forma interna nel SGBD.
• Struttura base di una domanda, variabili di tupla, confronto tra insiemi e funzioni aggregate.
• Modifiche e definizione di viste.
• Uso di SQL nei linguaggi di programmazione (embedded SQL).
• Esercizi riguardanti gli argomenti citati tratti dai testi riferiti.

Riferimento al testo: [1] Capitolo 4 per intero.

4. Architettura di un SGBD.

• Dizionario dei dati come Tabella dei Simboli permanente.
• Proprietà delle operazioni dell'algebra relazionale e ottimizzazione delle domande
• Vincoli di integrità e architettura del SGBD, transazioni.
• Esercizi riguardanti gli argomenti citati tratti dai testi riferiti.

[2] Capitolo 7 paragrafo 7.1 e 7.2, capitolo 9 nei paragrafi 9.1, 9.2, 9.3, paragrafi 10.1, 12.1 e 12.2, paragrafi 16.1, 16.2

5. Il progetto di una base di dati.

• Normalizzazione: dipendenza funzionale, forma normale di Boyce Codd
• Fasi di progetto, schema concettuale
• Modello Entità-Associazioni (ER)
• Conversione del modello Entità-Associazioni nel modello relazionale.
• Esercizi riguardanti gli argomenti citati tratti dai testi riferiti.

Riferimenti ai testi: [2] Capitolo 5 paragrafo 5.3 escluso 5.3.4 [1] Parte Seconda con particolare attenzione ai capitoli 5 (per intero), 7 nei paragrafi 7.1, 7.2.2 e 7.3, 8 per intero.

6. Il modello a grafo del CODASYL:

• Introduzione al modello e al linguaggio di manipolazione dei dati.

Riferimento al testo: [1] Appendice A.

7. Il sistema ACCESS.

• Introduzione al modello e al linguaggio di manipolazione dei dati.

Riferimento al testo: [1] Appendice D.

Testo di riferimento.

[1] P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone, Basi di dati: concetti, linguaggi e architetture, McGraw-Hill, 1996.

Testo ausiliare.

[2] H.F. Korth, A. Silberschatz, Database systems concepts, McGraw-Hill, 1991.

P.S. Agli studenti si consiglia la lettura di D.Harel, Algorithmics, McGrawHill, 1987.

Tutti i testi citati sono reperibili in biblioteca.