Basi di dati: strutture e algoritmi

Antonio Albano      Tel. 0502212700

Conoscenza dei DBMS relazionali e del linguaggio SQL.

Fornire le conoscenze di base sull’architettura dei DBMS relazionali e sulle strutture e algoritmi per la loro realizzazione.

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 l’esecuzione delle operazioni sui dati espresse nel linguaggio SQL e (c) per gestire le transazioni e gli accessi concorrenti ai dati.

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.

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: l’interfaccia della macchina fisica (13-6h).
• Il gestore delle interrogazioni: algoritmi per realizzare gli operatori dell’algebra relazionale e per ottimizzare l’esecuzione delle interrogazioni in SQL (4-4h).
• Il gestore dell’affidabilità e il gestore della concorrenza: tecniche per la gestione delle transazioni e della concorrenza (4-2h).

Modalità d’esame

Una prova orale preceduta da una prova scritta della durata di un’ora.

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

Scritto e orale