Basi di Dati 2
Il corso non e' attivato nell'anno accademico
2000-2001
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.
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:
- la media dei voti ottenuti nei compitini, oppure
- il voto ottenuto nell'esame orale.
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
- H. Garcia-Molina, J. Ullman, J. Widom. Database System Implementation.
Prentice Hall, 2000.
- R. Elmasri e S.B. Navathe. Fundamentals of database systems.
Benjamin/Cummings, 1994.
- P. Ciaccia e D. Maio. Lezioni di basi di dati. Progetto Leonardo, Bologna,
1995.
Ultima modifica: 9 Ottobre 2000.
Commenti a Giovanna Guerrini.