Basi di Dati 2 - a.a. 1997-98

Ultima modifica: 28 Maggio 1998. Commenti a Giovanna Guerrini.

Programma del Corso

Architettura e operazioni di un DBMS

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).

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.

Modelli dei dati di nuova generazione






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