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.
Equivalenza di
espressioni algebriche. Fattori di selettivita', stima delle dimensioni dei
risultati intermedi. Strategie di esecuzione dei join. L'ottimizzatore del
System R.
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.
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.
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.
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.
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.
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:
E.Bertino,
B.Catania, E.Ferrari, G.Guerrini. Sistemi di basi di dati: concetti e
architetture. UTET Libreria, 1997.
Ultima modifica: 9 Ottobre 2000. Commenti a Giovanna Guerrini.