Basi di dati: strutture e algoritmi

Antonio Albano      Tel. 0502212700

L'obiettivo del corso è di presentare le principali tecniche per la realizzazione di sistemi per basi di dati (DBMS), per permettere un uso più consapevole di tali strumenti, per fornire gli strumenti di base per l'amministrazione di DBMS, e per fornire conoscenze relative ad algoritmi, strutture dati, ed alla costruzione di sistemi complessi.

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 27-16 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 (12-5h).
• Il gestore dei metodi di accesso: l’interfaccia della macchina fisica (1-1h).
• 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).
• Progettazione fisica e messa a punto di basi di dati (2-1h).

Testo di riferimento

• A. Albano, Costruire sistemi per basi di dati, Addison Wesley Longman, Milano, 2001.
• A. Albano, Costruire sistemi per basi di dati, Seconda Edizione, 2012.
• A. Albano e G. Ghelli, Costruire sistemi per basi di dati, Seconda Edizione. Soluzione degli esercizi, 2012.

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