Costruire sistemi per basi di dati

Funzionalità e architettura dei DBMS
	I DBMS
	Architettura dei DBMS
	Il sistema JRS
	Sommario
Gestione della memoria permanente e del buffer
	Le memorie a dischi magnetici
	Il gestore della memoria permanente
	Il gestore del buffer
	Sommario
Organizzazioni seriale e sequenziale
	Memorizzazione di collezioni di record
	Modello dei costi
	Organizzazione seriale
	Organizzazione sequenziale
	Scelta di un\'organizzazione
	Ordinamento dei dati
	Sommario
Organizzazioni per chiave con metodo procedurale
	Tipi di organizzazioni per chiave
	Metodo procedurale statico
	Metodo procedurale dinamico
	Sommario
Organizzazioni per chiave con strutture ad albero
	Strutture ad albero per dati permanenti
	B–alberi
	B+–alberi
	Organizzazione statica
	Organizzazioni per indici
	Indici con chiavi di lunghezza variabile*
	Sommario
Organizzazioni per attributi non chiave
	La ricerca per attributi non chiave
	Indici a liste invertite
	Indici a bitmap*
	Organizzazioni per ricerche multiattributi
	Indici per testi*
	Sommario
Organizzazioni per dati multidimensionali
	Tipi di dati e di ricerche
	G–alberi
	R*–alberi*
	Sommario
Gestione dei metodi di accesso
	La macchina fisica
	Operatori su basi di dati
	Operatori su file seriali
	Operatori su indici
	Operatori dei metodi di accesso
	Esempi di uso dei metodi di accesso
	Sommario
Gestione delle transazioni
	La transazione
	Malfunzionamenti
	Modello del sistema
	Protezione dei dati da malfunzionamenti
	Approcci per la gestione delle transazioni
	Algoritmi per la gestione delle transazioni
	Ripresa dai malfunzionamenti di sistema e disastri
	L\'algoritmo ARIES*
	Sommario
Gestione della concorrenza
	Introduzione
	Storia di un insieme di transazioni
	Storie serializzabili
	Serializzabilità con il blocco dei dati
	Il serializzatore 2PL-stretto
	Controllo della concorrenza senza blocchi
	Il blocco di dati di dimensione diversa*
	Gestione della concorrenza su basi di dati*
	Sommario
Realizzazione degli operatori relazionali
	Ipotesi e notazione
	Operatori per una relazione (R)
	Operatori per la proiezione (b)
	Operatori per eliminare duplicati ()
	Operatore per l\'ordinamento ({Ai})
	Operatori per la restrizione ()
	Operatori per il raggruppamento ({Ai}{fi})
	Operatori per la giunzione (-3muJ)
	Operatori per gli operatori insiemistici (, -, )
	Sommario
Ottimizzazione delle interrogazioni
	Introduzione
	Analisi dell\'interrogazione
	Trasformazione dell\'interrogazione
	Ottimizzazione fisica dell\'interrogazione
	Sommario
Progettazione fisica e messa a punto di BD
	La progettazione fisica di basi di dati
	Messa a punto della base di dati
	Messa a punto del DBMS
	Sommario
Formulario
Bibliografia
Indice analitico