Tags:
create new tag
view all tags

Basi di dati - I modulo (canale M-Z)

Docente: Prof. M. De Marsico email: demarsico@diNOSPAM.uniroma1.it

Orario di ricevimento: martedý 9-11. Via Salaria 113 - terzo piano stanza 313

Dal prossimo appello (giugno) gli studenti che devono sostenere l'esame scritto sono tenuti a presentarsi muniti di fogli protocollo per il compito.

NOTA IMPORTANTE: Le informazioni generali sulla didattica (calendari esami, orari, etc.) non si trovano su twiki e generalmente nemmeno sulle pagine dei singoli corsi o su infostud, ma vanno ricercate sul sito della didattica (studiareinformatica.uniroma1.it).

TUTTE QUESTE INFORMAZIONI VANNO RICERCATE SUL SITO studiareinformatica.uniroma1.it

AVVISO IMPORTANTE

Gli studenti che hanno superato l'esame del primo modulo a partire da febbraio 2016 e che lo supereranno a partire dalla sessione straordinaria ottobre/novembre 2016 conserveranno il voto fino al superamento del secondo modulo. Gli altri dovranno ripetere l'esame in quanto non abbiamo pi¨ i voti relativi ad appelli precedenti.

MODALITA' ESAME DI BASI DI DATI (12 CFU)

Per superare l'esame di Basi di dati Ŕ necessario aver superato gli esami di entrambi i moduli e il voto sara' la media dei voti riportati nei due esami.. Gli esami dei due moduli possono essere sostenuti in un qualsiasi ordine.

MODALITA' ESAME DEL I MODULO

L'esame del I modulo consiste di una prova scritta e una prova orale. La prova scritta ha la durata di 2 ore. Se si supera lo scritto si e' ammessi all'orale che deve essere superato nella stessa sessione (vedi sotto) dello scritto (altrimenti occorre rifare lo scritto).

SESSIONI

- la sessione estiva comprende: gli appelli di giugno e luglio

- la sessione autunnale comprende: l'appello di settembre e l' appello straordinario di novembre (quest'ultimo solo per gli studenti a cui Ŕ riservato: fuori corso, lavoratori, ecc.)

- la sessione invernale comprende: gli appelli di gennaio e febbraio (compreso l' esonero di gennaio/febbraio per gli studenti che nell'a.a. in corso sono iscritti al II anno) e l' appello straordinario di aprile (quest'ultimo solo per gli studenti a cui Ŕ riservato: fuori corso, lavoratori, ecc.)

MODALITA' PRENOTAZIONE

Se in un appello si intende sostenere una qualsiasi prova (scritta o orale) di un qualsiasi modulo (I o II) occorre prenotarsi per quell'appello su Infostud. Tenere presente che su Infostud non c'Ŕ distinzione tra I e II modulo in quanto fanno parte di un unico insegnamento (Basi di dati).

Se nell'appello di febbraio si vuole sostenere l' esonero (anche solo lo scritto) del I modulo occorre prenotarsi su Infostud.

Programma

Introduzione ai sistemi di gestione di basi di dati

  • Cenni storici.
  • Aspetti caratterizzanti dei sistemi di gestione di basi di dati.
  • Evoluzione di modelli e sistemi.

Il modello relazionale

  • Concetti di base: dominio, attributo, relazione, n-upla, schema.
  • I linguaggi di interrogazione (algebra relazionale, linguaggi relazionalmente completi).

Teoria della normalizzazione

  • Dipendenze funzionali.
  • Chiave di una relazione
  • Terza forma normale.
  • Assiomi di Armstrong e chiusura di un insieme di dipendenze.
  • Chiusura di un insieme di attributi.
  • Copertura minimale di un insieme di dipendenze.
  • Scomposizioni che hanno un join senza perdita.
  • Scomposizioni che preservano le dipendenze.

L’organizzazione fisica dei dati

  • La memoria secondaria.
  • Record fisici e record logici.
  • Puntatori.
  • Blocchi.
  • File heap.
  • File hash.
  • File con indice (indici densi e indici sparsi).
  • B-tree

La gestione della concorrenza

  • Transazioni.
  • Schedule seriale.
  • SerializzabilitÓ.
  • Modelli di transazioni e meccanismi di locking.
  • Livelock e deadlock.
  • Protocolli a due fasi.
  • Protocolli conservativi e aggressivi.
  • Dati “sporchi”.
  • Rollback a cascata.
  • Timestamp.

Testi

1. R. A. Elmasri, S. B. Navathe, “Sistemi di basi di dati – Fondamenti”, Pearson – Addison Wesley, IV edizione, 2004.

2. J. D. Ullman, “Principles of database and knowledge-base systems”, vol. I, Computer Science Press, 1988.

Dispense e altro materiale didattico

Slide del corso

Dispense della Prof.ssa Moscarini

Esempi di esercizi di esame

Edit | Attach | Watch | Print version | History: r21 < r20 < r19 < r18 < r17 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r21 - 2017-05-06 - MariaDeMarsico






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback