Basi di Dati 1 - a.a. 2000-2001
Ultima modifica: 1 Febbraio 2001.
Commenti a Giovanna Guerrini.
Aspetti introduttivi
Evoluzione nei sistemi di gestione dati.
Obiettivi e servizi di un DBMS.
Modelli dei dati: concetti di base, evoluzione.
Linguaggi di accesso e manipolazione.
Livelli nella rappresentazione dei dati.
Utenti di un sistema di basi di dati.
Modelli tradizionali dei dati
Il modello relazionale
Concetti base (schema, relazione, tupla). Algebra relazionale. Operazioni
derivate (intersezione,
join, divisione). Calcolo
relazionale. Potere espressivo dell'algebra relazionale e del calcolo
relazionale.
Safe relational calculus.
Operazioni di modifica.
Viste. Modifiche attraverso le viste.
Il linguaggio SQL
Struttura delle interrogazioni. Funzioni aritmetiche
e aggregate, sottointerrogazioni, operazioni di unione, differenza,
intersezione. Creazione di relazioni e viste.
Operazioni di modifica.
Uso di SQL da linguaggio di programmazione, concetto di cursore, SQL dinamico.
Il modello Entity-Relationship
Diagrammi E-R: entita', domini, attributi,
associazioni. Associazioni di sottoinsieme, gerarchie di generalizzazione.
Vincoli di integrita', identificazione e dipendenze di esistenza.
Metodologie per la progettazione di basi di dati
Aspetti introduttivi.
Fasi nella progettazione, analisi dei requisiti, progettazione concettuale,
progettazione logica.
Trasformazione di schemi ER in schemi relazionali.
Teoria della normalizzazione
Aspetti introduttivi. Dipendenze funzionali.
Assiomi di Armstrong, teorema di completezza.
Calcolo della chiusura transitiva, insiemi di copertura, insiemi minimali.
Scomposizioni lossless join.
Scomposizioni che preservano le dipendenze funzionali.
Terza forma normale.
Forma normale Boyce-Codd.
Algoritmi per la determinazione di scomposizioni
in forma normale Boyce-Codd e di scomposizioni in terza forma normale.
Cenni all'architettura di un DBMS
Cenni a strutture di memorizzazione, strutture fisiche di accesso, gestione del buffer. Cenni a ottimizzazione di interrogazioni.
Nozione di transazione. Anomalie delle transazioni concorrenti. Gestione dei guasti.
Cenni a meccanismi di controllo dell'accesso.
Cenni a basi di dati dati relazionali ad oggetti.
Cenni alle caratteristiche di SQL:1999 non coperte nel corso.
Per sostenere l'esame e' necessario svolgere un' esercitazione (gruppi di 3 persone) e sostenere un'esame orale. L'esame orale puo' essere sostuito dai compitini che si terranno durante il corso.
Il voto dell'esercitazione (nel range [-1,3]) e' sommato al voto ottenuto da:
-
la media dei voti ottenuti nei compitini, oppure
-
il voto ottenuto nell'esame orale.
Libro di testo
E.Bertino, B.Catania, E.Ferrari, G.Guerrini.
Sistemi di basi di dati: concetti e architetture.
UTET Libreria, 1997.
(Nel corso di basi di dati 1 vengono trattati i capp.
1, 2, 3, 9, 10, 12 e 13 del libro).
Altri testi consigliati
- J. D. Ullman e J. Widom.
A first course in database systems.
McGraw-Hill, 1997.
Anche in italiano: Introduzione ai database, Jackson libri, 2000.
Soluzioni esercizi
e
altre informazioni collegate al libro
- R. Ramakrishnan e J. Gehrke.
Database Management Systems. Second Edition.
McGraw-Hill, 2000.
Soluzioni esercizi
e
altre informazioni collegate al libro
- P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone.
Database Systems - Concepts, Languages and Architectures.
McGraw-Hill, 1999.
Anche in italiano: Basi di dati - Concetti, linguaggi, architetture, Mc-Graw-Hill Libri Italia.
Soluzioni esercizi
e
altre informazioni collegate al libro
- R. Elmasri e S.B. Navathe.
Fundamentals of database systems.
Third Edition.
Benjamin/Cummings, 1999.
- J.D. Ullman.
Principles of database and knowledge-base systems (Vol. I).
Computer Science Press, 1988.
- C. Batini, S. Ceri ed S.B. Navathe.
Conceptual database design.
Benjamin/Cummings, 1992.
Anche in italiano: La progettazione concettuale dei dati,
editore Franco Angeli.
- C.J. Date e H. Darwen.
A Guide to the SQL Standard.
Addison-Wesley, 1992.
- P. Gultzan e T. Pelzer.
SQL-99 Complete, Really.
Miller Freeman, 1999.
- E. Baralis, A. Belussi, G. Psaila.
Basi di Dati - Temi d'esame svolti.
Progetto Leonardo.
Editrice Esculapio - Bologna, 1999.
(Esercizi)