Basi di Dati 2 - a.a. 2001-2002



Programma del corso

Organizzazione dei dati su memoria secondaria

Dispositivi di memorizzazione. Files con records a lunghezza fissa e variabile. Organizzazione sequenziale. Indici densi e sparsi. B-alberi e B+-alberi. Hashing statico e dinamico (hash virtuale, hash estendibile). Cenni a indici per dati non strutturati, indici per testo, per dati spaziali. Indici bitmap.

Strategie di elaborazione di interrogazioni

Equivalenza di espressioni algebriche. Fattori di selettivita', stima delle dimensioni dei risultati intermedi. Strategie di esecuzione dei join. L'ottimizzatore del System R.

Controllo della concorrenza

Introduzione alla teoria della serializzabilita'. Concetto di schedule, schedule seriale, schedule serializzabile. Algoritmo per la determinazione di schedule seriali equivalenti. Algoritmo di sincronizzazione two-phase locking. Algoritmo basato su timestamp ordering.

Ripristino

Aspetti introduttivi. Nozione di transazione. Memoria volatile, non volatile e stabile. Tecniche di log. Log incrementale con modifiche rimandate ed immediate. Failure della memoria non volatile ed implementazione della memoria stabile.

Autorizzazione

Aspetti introduttivi. Politiche di autorizzazione. Modelli discrezionali e non. L'autorizzazione nel System R: comandi di Grant e Revoke, struttura dei cataloghi di autorizzazione e algoritmi di Grant e Revoke, autorizzazione attraverso le viste.

Architetture distribuite e multidatabase

Basi di dati distribuite e loro applicazioni. Classificazione delle transazioni in ambiente distribuito. Architetture di multidatabase per la cooperazione fra sistemi esistenti. Standard e protocolli di interoperabilita'. Concetti di parallelismo e di replicazione dei dati.

Basi di dati e Web

Tecniche, strumenti e architetture per l'accesso a basi di dati attraverso il Web. Dati semistrutturati: il linguaggio XML. Rappresentazione e interrogazione di documenti XML mediante DBMS.




Modalita' d'esame

Per sostenere l'esame e' necessario svolgere una piccola esercitazione (gruppi di 3 persone) e sostenere un'esame orale. L'esame orale puo' essere sostuito dai compitini che si terranno durante il corso. Il voto e' ottenuto da:




Testi di riferimento

Libro di testo

E.Bertino, B.Catania, E.Ferrari, G.Guerrini. Sistemi di basi di dati: concetti e architetture. UTET Libreria, 1997.

Altri testi consigliati




Ultima modifica: 9 Ottobre 2000. Commenti a Giovanna Guerrini.