Indice Prefazione SQL Procedurale/SQL-PSM (Persistent Stored Modules)... 3 Vincoli e Trigger... 9

Транскрипт

1 Prefazione... 1 Contenuti... 1 Ringraziamenti SQL Procedurale/SQL-PSM (Persistent Stored Modules) Dichiarazione di funzioni e procedure Istruzioni PSM Vincoli e Trigger Vincoli di chiave primaria Vincoli di chiave esterna Vincoli check su singoli attributi Vincoli check su intere tuple di attributi Asserzioni Trigger Proprietà dei Trigger Analisi di terminazione Modi di esecuzione dei trigger rispetto alle transazioni SQL nei linguaggi di programmazione Hardware Disco rigido Tempo di accesso ai dati: latenza del disco Densità del disco Affidabilità del disco RAID livello 0 (striping) RAID livello 1 (mirroring) RAID livello 4 (striping con parità) RAID livello 5 (striping con parità distribuita) Organizzazione dei record nei blocchi Gestore del buffer e delle transazioni DBMS e File System Organizzazione dei records nei file Indici Tipi di indici Indici ISAM... 43

2 II Indice Indici Primari Indice denso Indice sparso Indice denso con possibili chiavi duplicate Indice sparso con possibili chiavi duplicate Cancellazione da un file con indice caso indice denso Cancellazione da un file con indice sparso Inserimento in un file con indice sparso Inserimento in un file con indice denso Indici Secondari Indici secondari con valori duplicati Indici B+-Tree Alberi binari di ricerca Alberi n-ari di ricerca B+-Tree Organizzazione dei nodi intermedi Organizzazione dei nodi foglia Operazione di ricerca Operazioni di inserimento e cancellazione Inserimento in un B+-Tree Algoritmo di inserimento Gestione delle chiavi nelle foglie Algoritmo di inserimento Gestione delle chiavi nei nodi non foglia Cancellazione da un B+-Tree Algoritmo di cancellazione Gestione delle chiavi nelle foglie Algoritmo di cancellazione Gestione delle chiavi nei nodi non foglia Efficienza del B+-Tree Dati geografici Condizioni di ricerca composte File grid Hashing Hashing statico Inserimento Cancellazione Dimesionamento dei bucket... 77

3 III Costo dell accesso ai dati Hashing dinamico Hashing estendibile Inserimento in una tabella hash estendibile Cancellazione in una hash table estendibile Hashing lineare Inserimento in una hash table lineare Hash partizionato Organizzazione fisica dei dati Partizioni Memorizzazione delle tabelle nelle partizioni Heap Tabelle clustered Indici secondari Unità di allocazione Gestione dello spazio su disco Elaborazione delle query Ottimizzazione dell algebra relazionale Ottimizzazione del piano di query fisico Stima della dimensione del risultato Stima del numero di operazioni di I/O Algoritmi di ordinamento Algoritmi per la selezione Selezione con predicato di uguaglianza Selezione con predicato di disuguaglianza Algoritmi di join Join a un passo Join a un passo e mezzo Join a un passo e mezzo basato sulle tuple Join a un passo e mezzo basato sui blocchi Join a due passi Sort based join Sort join Join con indice Hash join Hash join ibrido Progetto fisico

4 IV Indice 9.1 SQL Server Oracle DB Gestione delle transazioni Definizione di una transazione Proprietà ACID delle transazioni Atomicità Consistenza Isolamento Persistenza Gestore dell affidabilità Organizzazione del file di log Esecuzione delle transazioni e scrittura del log Gestione dei guasti Ripresa a caldo warm restart Ripresa a freddo cold restart Gestore della concorrenza Anomalie delle transazioni concorrenti Perdita di aggiornamento lost update Lettura sporca dirty read Letture inconsistenti inconsistent read (non repeatable read) Aggiornamento fantasma ghost update Inserimento (o cancellazione) fantasma - phantom insert (or delete) Teoria del controllo di concorrenza Schedules seriali e serializzabili View-equivalenza Conflict equivalenza Locking Two-phase locking Lettura sporca Inserimento fantasma Meccanismi per la gestione dei lock Lock gerarchico Controllo di concorrenza basato sui timestamp Blocco critico Timeout Deadlock prevention

5 V Deadlock detection Gestione della concorrenza in SQL Datalog Predicati e atomi Regole e query Regole safe Algoritmi per applicare le regole Programmi Datalog Dall algebra relazionale al Datalog Ricosione Rispondere a query Ricorsione in SQL Forma di query SQL ricorsiva Dati semistrutturati Dati semistrutturati XML Document Type Definitions (DTD) Entità Namespace XML schema Tipi di dato Tipi derivati XPATH XQUERY Data Warehousing Accesso integrato a dati provenienti da diverse sorgenti Che cos è una data warehouse? Modelli e operazioni su una data warehouse Sistemi ROLAP Schema a stella Schema a fiocco di neve Sistemi MOLAP Operazioni Operazioni sui dati in sistemi ROLAP Operazioni sui dati in sistemi MOLAP Come si implementa una data warehouse? Monitoring

6 VI Indice Integrating Processing Knowledge Discovery in Databases Clustering Misure di dissimilarità o di distanza Misure di similarità Algoritmi di clustering Algoritmo K Means, versione di Forgy Algoritmo K Means, versione di MacQueen Algoritmo PAM (Partitioning Around Medoids) Clustering basato sulla probabilità Algoritmo EM Regole Associative Definizione di regola associativa Confidenza e supporto Algoritmo APRIORI Altra forma del database Weka Database Distribuiti Frammentazione dei dati Distribuzione dei frammenti Linguaggi di interrogazione di database distribuiti Ottimizzazione delle query distribuite Individuazione di deadlock distribuiti Transazioni distribuite Restart del sistema in seguito al fallimento di un subordinato Restart del sistema in seguito al fallimento del coordinatore Osservazioni sul protocollo 2PC Replicazione dei dati Replicazione sincrona Costo della replicazione sincrona Replicazione asincrona Database internazionali Gestione dei campi data/ora Gestione dei caratteri non ASCII Memorizzazione delle stringhe in SQL Server

7 VII Ricerca full-text Bibliografia