PAGINA DEL CORSO PER L'A.A. 2020-2021

Basi di dati - I modulo (laurea triennale in Informatica, canale A-L)

Anno accademico 2019-20

Docente: Prof. M. Moscarini

Orario di ricevimento: mercoledì 12-13

MODALITA' ESAMI del 19 ottobre

AVVISO IMPORTANTE

Si informano gli studenti che hanno intenzione di sostenere l'esame del I modulo di Basi di Dati nell' appello di ottobre che l'esame si svolgerà online e li si invita a prendere visione di quanto previsto dall'ateneo: https://www.uniroma1.it/it/notizia/covid-19-fase-3-lezioni-esami-e-lauree-presenza-e-distanza (in particolare AZIONI DELLO STUDENTE).

ESEMPIO DI PROVA D'ESAME* con SOLUZIONI*

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). Il voto del I modulo non dipende dal voto dello scritto, ma solo dal voto dell'orale.

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; chi non si è prenotato non è ammesso a sostenere l'esame. 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 a gennaio/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

Topic attachments
I Attachment History Action Size Date Who Comment
PowerPointppt 1-Introduzione-DBMS.ppt r1 manage 148.5 K 2011-10-11 - 15:37 MarinaMoscarini Introduzione ai DBMS
PowerPointppt 10-File_hash.ppt r1 manage 138.0 K 2009-04-28 - 08:24 MarinaMoscarini File hash
PowerPointppt 11-File_con_indice.ppt r1 manage 774.5 K 2009-05-05 - 10:46 MarinaMoscarini File con indice (ISAM)
PowerPointppt 12-B-tree.ppt r1 manage 108.0 K 2009-05-08 - 07:50 MarinaMoscarini B-tree
Microsoft Word filedocx 12092016.docx r1 manage 17.8 K 2016-11-30 - 13:10 MarinaMoscarini compito esame
PowerPointppt 13-concorrenza.ppt r1 manage 228.0 K 2009-05-12 - 07:43 MarinaMoscarini Controllo della concorrenza: introduzione
PowerPointppt 14-lock.ppt r1 manage 45.5 K 2009-05-12 - 07:45 MarinaMoscarini Il lock
PowerPointppt 15-Lock_binario.ppt r1 manage 320.0 K 2009-05-15 - 07:39 MarinaMoscarini Lock binario
PowerPointppt 16-Lock_a_tre_valori.ppt r2 r1 manage 124.5 K 2009-12-09 - 08:39 MarinaMoscarini Lock a tre valori
PowerPointppt 17-Write-only,_read-only.ppt r1 manage 351.5 K 2015-01-09 - 11:23 MarinaMoscarini Write-only_read-only
PowerPointppt 17bis-Wo-Ro.ppt r1 manage 351.5 K 2015-01-09 - 11:25 MarinaMoscarini Write-only, read-only
PowerPointppt 18-Deadlock_e_livelock.ppt r1 manage 68.0 K 2009-05-25 - 07:45 MarinaMoscarini Deadlock e livelock
PowerPointppt 19-Protocollo_di_locking_a_due_fasi_stretto.ppt r1 manage 187.0 K 2009-05-25 - 07:49 MarinaMoscarini Protocollo di locking a due fasi stretto
PowerPointppt 2-Modello_relazionale.ppt r1 manage 315.0 K 2011-10-11 - 15:38 MarinaMoscarini Il modello relazionale
PowerPointppt 20-timestamp.ppt r1 manage 161.0 K 2009-05-26 - 09:32 MarinaMoscarini Controllo della concorrenza basato sui timestamp
Microsoft Word filedoc 28102016.doc r1 manage 27.5 K 2016-12-16 - 16:12 MarinaMoscarini  
PowerPointppt 3-Algebra_relazionale.ppt r3 r2 r1 manage 1885.0 K 2019-10-02 - 12:55 MarinaMoscarini Il modello relazionale
PDFpdf 3NF.pdf r1 manage 383.8 K 2013-10-22 - 18:33 MarinaMoscarini DISPENSA: Progettazione di una base di dati relazionale
PowerPointppt 4-Progettaz-problemi.ppt r1 manage 1087.0 K 2011-10-11 - 15:40 MarinaMoscarini Progettazione di una base di dati relazionale: problemi
PowerPointppt 5-Progettaz-Vincoli-1.ppt r1 manage 39.5 K 2011-10-11 - 15:41 MarinaMoscarini Progettazione di una base di dati relazionale: vincoli
PowerPointppt 6-Progettaz-Dipendenze_funzionali-1.ppt r1 manage 666.5 K 2011-10-11 - 15:42 MarinaMoscarini Dipendenze funzionali
PowerPointppt 7-Progettaz-3nf.ppt r2 r1 manage 320.5 K 2017-10-10 - 06:46 MarinaMoscarini 3NF
PowerPointppt 7-Progettaz-3nf_-_Copia.ppt r1 manage 323.5 K 2019-10-17 - 08:08 MarinaMoscarini 3NF
PowerPointppt 8-organizzazione-fisica.ppt r1 manage 137.0 K 2009-04-28 - 08:23 MarinaMoscarini Organizazione fisica dei dati
PowerPointppt 9-File_heap.ppt r1 manage 201.5 K 2009-04-28 - 08:23 MarinaMoscarini File heap
PDFpdf CONTCONC.pdf r1 manage 297.0 K 2009-05-12 - 08:04 MarinaMoscarini DISPENSA: Controllo della concorrenza
PowerPointpptx ESERCIZI.pptx r1 manage 77.8 K 2019-12-12 - 10:04 MarinaMoscarini esercizi svolti a lezione
PDFpdf ORGFIS.pdf r1 manage 125.1 K 2009-04-28 - 08:28 MarinaMoscarini DISPENSA: Organizzazione fisica dei dati
PowerPointpptx conclusioni.pptx r1 manage 75.8 K 2013-11-19 - 16:12 MarinaMoscarini Considerazioni conclusive sulla progettazione di una BD relazionale
PowerPointpptx esercizi_alg_rel.pptx r1 manage 40.1 K 2019-10-08 - 13:42 MarinaMoscarini ESERCIZI DI ALGEBRA RELAZIONALE
Edit | Attach | Watch | Print version | History: r167 < r166 < r165 < r164 < r163 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r167 - 2020-11-10 - MauMan






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