Università degli Studi di Bologna
Facoltà di Scienze Matematiche, Fisiche e Naturali

Laboratorio di Informatica III

Docente: Prof. Paolo Ciaccia

NEW: Documentazione in linea

Programma del corso

Il corso, che è svolto congiuntamente con quello di Basi di Dati e Sistemi Informativi, è di tipo progettuale-sperimentale e si articola su due linee principali:

1. Metodi di organizzazione e indicizzazione per grandi moli di dati
   • Metodi di accesso e algoritmi per basi di dati relazionali
     • Dispositivi di memoria secondaria
     • Algoritmi di ordinamento esterno
     • La famiglia dei B-tree
     • Strutture hash dinamiche
     • Funzioni hash perfette
     • Signature file
   • Indici spaziali (N-dimensionali)
     • Strutture per punti: k-D, k-D-B, hB, Grid file
     • Strutture per oggetti estesi: trasformazione dello spazio, R-tree

2. Progettazione di basi di dati relazionali, basata sul formalismo E/R
   • Analisi dei requisiti
   • Progettazione concettuale
   • Integrazione di viste
   • Progettazione logica
   • Progettazione fisica (cenni)

Testi adottati

• Ciaccia, Maio: Lezioni di Basi di Dati, Esculapio, 1997
  (errata corrige della prima ristampa)
• Dispense e letteratura specialistica a cura del docente

Bibliografia integrativa

• Albano: Basi di Dati - Strutture e algoritmi, Addison-Wesley, 1992
• Batini, Ceri, Navathe: Conceptual Database Design - An Entity-Relationship approach, Benjamin Cummings, 1992
• Mannila, Räihä: The Design of Relational Databases, Addison-Wesley, 1992
• Maio, Rizzi: Esercizi di Progettazione di Basi di Dati, Esculapio, 1997
• Cannan, Otten: Il manuale SQL, McGraw-Hill, 1994