| | | corso | | | | |
Basi di Dati e Sistemi Informativi II
(Corso di Laurea in Informatica (quinquennale))
Codice: | 4I033 | Crediti: | 6 | Semestre: | 1 | Sigla: | BD2 | |
Docente
Antonio Albano
Tel. 0502212700Prerequisiti
Conoscenza dei DBMS relazionali e del linguaggio SQL.
Obiettivi di apprendimento
Fornire le conoscenze di base sullarchitettura dei
DBMS relazionali e sulle strutture e algoritmi per la loro
realizzazione.
Descrizione
Vengono presentate le tecniche per la realizzazione
di sistemi per la gestione di basi di dati, in particolare quelli
relazionali. Vengono discusse le funzionalità, le strutture e gli
algoritmi dei moduli principali per (a) organizzare i dati nella memoria
permanente, (b) per ottimizzare lesecuzione delle operazioni sui dati
espresse nel linguaggio SQL e (c) per gestire le transazioni e gli accessi
concorrenti ai dati.
English Description
The course presents the basic concepts, fundamental
data structures, and general techniques that are needed to implement a
database management system (DBMS) with the main emphasis on relational
DBMSs. The course will cover (a) the most frequently used data structures
to store and access efficiently sets of data and relationships between
them, (b) the techniques used in database management systems to process
and optimize queries specified in SQL, and (c) the techniques to implement
transactions, recovery, and concurrency control.
Programma
Ogni punto del programma è accompagnato dal
numero di ore di
lezione e di esercitazione previste, per un totale di 25-15 ore
rispettivamente.
- I moduli funzionali di un sistema per basi di dati (1-0).
- Il gestore della memoria permanente e il gestore del buffer (3-3).
- Il gestore delle strutture di memorizzazione:
organizzazioni seriali e sequenziali; organizzazioni per chiavi primarie e
secondarie; organizzazioni per associazioni.
- Il gestore dei metodi di
accesso: linterfaccia della macchina fisica (13-6h).
- Il gestore delle interrogazioni: algoritmi per realizzare gli operatori
dellalgebra relazionale e per ottimizzare
lesecuzione delle interrogazioni in SQL (4-4h).
- Il gestore dellaffidabilità e il gestore della
concorrenza: tecniche per la gestione delle transazioni e della
concorrenza (4-2h).
Modalità desame
Una prova orale preceduta da
una prova scritta della durata di unora.
Ore lezione: | 25 | Ore esercitazione: | 15 | | | |
Bibliografia
A. Albano, Costruire sistemi per basi di dati, Addison Wesley,
Milano, 2001.
Testi di consultazione
- P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone. Basi di dati:
concetti, linguaggi e architetture, McGraw-Hill, Milano, 1996.
- R. Elmasri and S. B. Navathe, Fundamentals of Database Systems
(Third Edition), The Benjamin/Cummings Publishing Company, Inc., 2000.
- R. Ramakrishnan, J. Gehrke Database Management Systems (Second
Edition), McGraw-Hill, 2000.
- H. F. Silberschatz, H. F. Korth and S. Sudarshan, Database System
Concepts (Third Edition), McGraw-Hill, 1997.
- H.
Garcia-Molina, J. D. Ullman and J. Widom, Database System
Implementation, Prentice Hall, 1999
Modalità di esame
Scritto e orale