Costruire sistemi per basi di dati

Description

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