BASI DI DATI: STRUTTURE E ALGORITMI

Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
BASI DI DATI: STRUTTURE E ALGORITMI

B ASI DI DATI: STRUTTURE E ALGORITMI

Orario di ricevimento
Lunedì	15.30 - 18.30	Stanza 291 DE - Dipartimento di Informatica - Via F. Buonarroti, 2

Numero di crediti formativi: 6

Obiettivi

Vengono presentate le tecniche per la realizzazione di sistemi per la gestione di basi di dati, in particolare quelli relazionali. Vengono discusse le funzionalità, le strutture e gli algoritmi dei moduli principali per (a) organizzare i dati nella memoria permanente, (b) per ottimizzare l’esecuzione delle operazioni sui dati espresse nel linguaggio SQL e (c) per gestire le transazioni e gli accessi concorrenti ai dati.

The course presents the basic concepts, fundamental data structures, and general techniques that are needed to implement a database management system (DBMS) with the main emphasis on relational DBMSs. The course will cover (a) the most frequently used data structures to store and access efficiently sets of data and relationships between them, (b) the techniques used in database management systems to process and optimize queries specified in SQL, and (c) the techniques to implement transactions, recovery, and concurrency control.

Programma

Ogni punto del programma è accompagnato dal numero di ore di lezione e di esercitazione previste, per un totale di 27-16 ore rispettivamente.

I moduli funzionali di un sistema per basi di dati (1-0).
Il gestore della memoria permanente e il gestore del buffer (3-3).
Il gestore delle strutture di memorizzazione: organizzazioni seriali e sequenziali; organizzazioni per chiavi primarie e secondarie; organizzazioni per associazioni (12-5h).
Il gestore dei metodi di accesso: l’interfaccia della macchina fisica (1-1h).
Il gestore delle interrogazioni: algoritmi per realizzare gli operatori dell’algebra relazionale e per ottimizzare l’esecuzione delle interrogazioni in SQL (4-4h).
Il gestore dell’affidabilità e il gestore della concorrenza: tecniche per la gestione delle transazioni e della concorrenza (4-2h).
Progettazione fisica e messa a punto di basi di dati (2-1h).

Testo di riferimento

A. Albano, Costruire sistemi per basi di dati, Addison Wesley Longman, Milano, 2001.

Modalità d’esame

Una prova orale preceduta da una prova scritta della durata di un’ora.

Prove di esame

Materiale

Si ricorda che, secondo il regolamento del nostro centro di calcolo, il materiale a disposizione non può essere stampato sulle stampanti del centro di calcolo.

Vedere pagina del testo di riferimento.

Il sistema JRS

Presentazione ed eseguibili.