Cenni storici.
Aspetti caratterizzanti dei sistemi di gestione di basi di dati.
Evoluzione di modelli e sistemi.
Concetti di base: dominio, attributo, relazione, n-upla, schema.
I linguaggi di interrogazione (algebra relazionale, linguaggi relazionalmente completi).
Dipendenze funzionali.
Chiave di una relazione
Terza forma normale.
Assiomi di Armstrong e chiusura di un insieme di dipendenze.
Chiusura di un insieme di attributi.
Copertura minimale di un insieme di dipendenze.
Scomposizioni che hanno un join senza perdita.
Scomposizioni che preservano le dipendenze.
La memoria secondaria.
Record fisici e record logici.
Puntatori.
Blocchi.
File heap.
File hash.
File con indice (indici densi e indici sparsi).
B-tree
Transazioni.
Schedule seriale.
Serializzabilità.
Modelli di transazioni e meccanismi di locking.
Livelock e deadlock.
Protocolli a due fasi.
Protocolli conservativi e aggressivi.
Dati “sporchi”.
Rollback a cascata.
Timestamp.