21.06.2013 Views

Nuovo Ordinamento - Ingegneria - Università degli Studi di Trento

Nuovo Ordinamento - Ingegneria - Università degli Studi di Trento

Nuovo Ordinamento - Ingegneria - Università degli Studi di Trento

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

FACOLTA’ DI INGEGNERIA<br />

BASI DI DATI<br />

Docente: prof. L. Colazzo<br />

3° anno - 1° sem - 6 cre<strong>di</strong>ti<br />

<strong>Ingegneria</strong> della informazione e dell'Organizzazione<br />

1. Obiettivi del corso<br />

Fornire agli studenti conoscenze teorico pratiche sulle <strong>di</strong>fferenti tecniche<br />

<strong>di</strong> memorizzazione e elaborazione <strong>di</strong> collezioni <strong>di</strong> dati eccedenti le <strong>di</strong>mensioni<br />

della memoria centrale <strong>di</strong> un elaboratore.<br />

2. Programma<br />

- Presentazione del corso<br />

- Concetti <strong>di</strong> base<br />

- Progettare i dati<br />

- Progettare i dati UML<br />

- Il modello relazionale dei dati<br />

- Le operazioni sul modello secondo l'algebra relazionale<br />

- Le operazioni sul modello secondo il calcolo relazionale<br />

- Introduzione ai DBMS relazionale<br />

- DBMS relazionali<br />

- Componenti <strong>di</strong> un DBMS commerciale<br />

- DBMS come componenti <strong>di</strong> sistemi<br />

- Da un linguaggio formale (UML) a un modello relazionale<br />

- Archivi sequenziali<br />

- Organizzazioni per chiavi primarie vs Organizzazioni per chiavi secondarie<br />

- Introduzione alle tecniche <strong>di</strong> Hash<br />

- Hash con espansione <strong>di</strong>namica dell'area dati<br />

- Hash per chiavi multiple<br />

- Multiliste<br />

- In<strong>di</strong>ci<br />

- ISAM - VSAM<br />

- In<strong>di</strong>ci per chiavi alfabetiche <strong>di</strong> lunghezza variabile<br />

- In<strong>di</strong>ci inversi<br />

- K_D_Tree & Quad_Tree & Grid_file<br />

- Il Problema del retrieval<br />

- Organizzazioni per il retrieval <strong>di</strong> documenti e immagini<br />

- Modelli concettuali per basi <strong>di</strong> dati<br />

- Modello gerarchico Modello reticolare<br />

- Macchina Logica vs Macchina fisica<br />

- Paginazione in sistemi relazionali<br />

- Buffering<br />

- Organizzazioni per oggetti<br />

- Gerarchie nei modelli ad oggetti<br />

26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!