INDIETRO Basi di dati e sistemi informativi - Programma - Testi - Esami PROGRAMMA Introduzione: Sistemi informativi e sistemi informatici. I file. I sistemi di gestione di basi di dati. Progettazione concettuale: Il modello entità-relazionale. Entità, relazioni, campi, cardinalità di partecipazione,classificazione delle relazioni. Estensione del modello ER con generalizza-zioni/specializzazioni. Progettazione logica: il modello relazionale. Relazioni, campi, tuple, domini, vincoli di unicità, non nullità, chiave e chiave esterna. Tecniche di mapping tra modello ER esteso e modello relazionale. Trattazione dei vari tipi di relazione e della generalizzazione. Normalizzazione: Problemi nella progettazione: anomalie e ridondanze. La normalizazione come strumento di verifica di qualità. Dipendenze funzionali, forme normali e decomposizioni di schemi.Modelli formali per l'interrogazione: Algebra relazionale, operatori di base e operatori avanzati.Il linguaggio SQL: la creazione di database e di tabelle, le varie forme dell'istruzione SELECT con le clausole FROM, WHERE, GROUP BY, HAVING, le sub-select, le istruzioni di modifica del database, le istruzioni di creazione indici e di gestione degli accessi. Tecnologia dei DBMS: Concetto di transazione e sue proprietà ACID. Controllo di concorrenza. Anomalie delle transazioni concorrenti. Meccanismi per la gestione dei lock. Protocolli 2PL e TS. Gestione dei buffer. Primitive per la gestione dei buffer. Cenni alle strutture dati fisiche. indici e B-alberi.Controllo di affidabilità. Il log e suoi record. La gestione dei guasti e le riprese a caldo e a freddo. Cenni all'ottimizzazione delle query. Database distribuiti: architetture client-server, frammentazione e replicazione, trasparenza; le transazioni distribuite e cenni al commit a due fasi. Database ad oggetti: cenni agli OODBMS e agli ORDBMS. Dati semistrutturati in XML: XML e suoi utilizzi. Schema di un documento (DTD). Cenni al linguaggio XPath. Database per il supporto delle decisioni. Introduzione al data warehousing e al data mining. Laboratorio: Creazione e utilizzo di database MS Access e MySQL. Interrogazione di database in SQL. Amministrazione di un database e comandi avanzati SQL. Creazione di siti dinamici con il linguaggio PHP e accesso a database.