Basi di Dati - a.a. 2005-2006
Commenti a Giovanna Guerrini.
AVVISI
- Risultati appello 9 febbraio:
- Simone Antonelli: insuff.
- Luca Fregoso: 21
sarà possibile vedere gli scritti corretti e registrare il voto subito prima
o subito dopo le lezioni di BD (nota: martedì 20 febbraio lezione 14-16 invece che
11-13) - contattatemi via email per eventuali orali
- Testi degli esercizi di progettazione svolti a lezione
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.
Progettazione di basi di dati
Metodologie di progettazione di basi di dati
Aspetti introduttivi.
Fasi nella progettazione, analisi dei requisiti, progettazione concettuale,
progettazione logica.
Progettazione concettuale: 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.
Progettazione logica: Il modello relazionale
Concetti base (schema, relazione, tupla). Nozione di chiave, chiave esterna,
integrita' referenziale.
Trasformazione di schemi ER in schemi relazionali.
Modello relazionale e SQL
Il modello relazionale
Algebra relazionale. Operazioni
derivate (intersezione,
join, divisione). Calcolo
relazionale. Potere espressivo dell'algebra relazionale e del calcolo
relazionale.
Safe relational calculus.
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: estensioni procedurali di SQL (PL/SQL), interfacce per DBMS (JDBC), SQL embedded (SQLJ).
Concetto di cursore, SQL dinamico.
Teoria della normalizzazione
Aspetti introduttivi. Dipendenze funzionali.
Assiomi di Armstrong.
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.
Una prova orale preceduta dallo svolgimento di due compitini durante l'anno.
I compitini falliti possono essere sostituiti da una breve prova scritta da
svolgersi in sede d'esame.
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 del libro).
Soluzioni esercizi
cap 2
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. Third Edition.
McGraw-Hill, 2003. Anche in italiano: Sistemi di basi di dati, Mc-Graw-Hill Italia, 2004.
Soluzioni esercizi
e
altre informazioni collegate al libro
- P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone.
Basi di dati - Modelli e linguaggi di interrogazione. Mc-Graw-Hill Italia, 2002.
Soluzioni esercizi
e
altre informazioni collegate al libro
- R. Elmasri e S.B. Navathe.
Fundamentals of database systems.
Fourth Edition.
Pearson Education/Addison Wesley, 2004. Anche in italiano: Sistemi di basi di dati - Fondamenti,
Addison-Wesley Italia, 2004.
-
A. Albano, G. Ghelli e R. Orsini.
Fondamenti di basi di dati.
Zanichelli, 2005.
- 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.
- J. Melton, A. Simon, J. Gray.
SQL:1999 - Understanding Relational Language Components.
Morgan Kaufmann, 2001.
- E. Baralis, A. Belussi, G. Psaila.
Basi di Dati - Temi d'esame svolti.
Progetto Leonardo.
Editrice Esculapio - Bologna, 1999.
(Esercizi)