Basi di dati I (laurea triennale in Tecnologie Informatiche

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

Docente: Prof. M. Moscarini

Orario di ricevimento: mercoledý 12-13

AVVISO: Chi ha superato il I modulo nell'appello di febbraio 2016 o successivi conserva il voto.

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 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
Microsoft Word filedoc 04072016.doc r1 manage 31.0 K 2016-12-13 - 16:19 MarinaMoscarini compiti per gioved├Č
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)
Microsoft Word filedocx 11022016.docx r1 manage 15.7 K 2016-12-16 - 16:12 MarinaMoscarini  
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
Microsoft Word filedocx 14062016.docx r1 manage 15.3 K 2016-12-13 - 16:19 MarinaMoscarini compiti per gioved├Č
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 r2 r1 manage 1661.5 K 2013-10-10 - 08:35 MarinaMoscarini L'algebra 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 r1 manage 340.5 K 2011-10-11 - 15:43 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
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
Edit | Attach | Watch | Print version | History: r112 < r111 < r110 < r109 < r108 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r112 - 2017-02-17 - MarinaMoscarini






 
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