LAUREA IN INFORMATICA

a.a 1997-98

 

Programma del corso (2 u.d.)

 

BASI DI DATI E SISTEMI INFORMATIVI

(cod. 201130)

 

 

PARTE I.

Organizzazione logica dei dati: sequenziale, sequenziale ordinata, diretta, ad albero, a catena.

Sovrastrutture di dati:

            fattorizzazione, compressione;

            Indici, sequenziale con indice, liste, indici binari, B-tree, B+-tree.

Strutture elementari di dati e loro normalizzazione: item, gruppi, relazioni di gruppo, entry, database.

Minimizzazione forme Booleane.

 

PARTE II.

Architettura Ansi Sparc. Indipendenza dei dati.

Modelli di dati: gerarchico, reticolare, relazionale.

Sistema reticolare: definizione e manipolazione dei dati nel DBTG.

Modello relazionale:

            relazioni, vincoli di integrità (chiave, chiave esterna, integrità referenziale), viste;

            algebra relazionale; trasformazioni ed equivalenze di espressioni dell’algebra relazionale;

            calcolo relazionale (calcolo su domini, su tuple con dichiarazioni di range);

            dipendenze (funzionali e multivalori) e loro proprietà (transitiva, additiva, ecc.), normalizzazione e forme normali (prima, seconda, terza, quarta, Boyce-Codd);

Informazione incompleta: valori nulli e logiche multivalore.

Sistema relazionale: definizione e manipolazione dei dati in SQL-2. Funzioni aggregate.

Sistema relazionale commerciale: almeno uno, a scelta dello studente, fra: Oracle, Access, Ssql.

Basi di dati distribuite: topologia e architetture, decomposizione e sintesi delle interrogazioni relazionali, ottimizzatore euristico/esaustivo.

 

 

TESTI.

 

1) Dispense (per la Parte Prima).

2) P. Atzeni ed altri: Basi di Dati (concetti, linguaggi e architetture), McGraw-Hill, Milano 1996. (I ed.). In particolare, i capitoli 1, 2, 3 (esclusa sezione 3.15), 4, 8 (esclusa la sezione 8.5), 9 (sezioni 9.5, 9.6 e 9.7), 10 (sezioni 10.1 e 10.2, sottosezione 10.3.1, sezioni 10.7 e 10.8), Appendice A.

3) R. Elmasri, S.B. Navathe: Fundamentals of Database Systems, Addison Wesley 1994 (2nd Ed.). Capitoli 12, 13 (sezione 13.2), 16 (esclusa sottosezione 16.2.2).

4) Per i sistemi relazionali: Oracle ed Access sono descritti, rispettivamente, in Appendice C e Appen­dice D del testo di cui al punto 2); Ssql è disponibile sulle macchine del Laboratorio del Diploma.

(N.B. I due libri sopra indicati sono disponibili per consultazione in Biblioteca del Dipartimento).

 

 

 

                                      Prof. E. LEFONS