Tags:
create new tag
view all tags

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

I RISULTATI DELLO SCRITTO DEL 28 MARZO 2018 SONO DISPONIBILI qui . Le prove orali e la correzione delle prove scritte inizieranno il 5 aprile alle ore 14 in Aula Seminari (via Salaria 113).

AVVISO IMPORTANTE Gli studenti che hanno superato l'esame del primo modulo a partire da febbraio 2016 conserveranno il voto fino al superamento del secondo modulo. Gli altri dovranno ripetere l'esame.

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; 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 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 r2 r1 manage 320.5 K 2017-10-10 - 06:46 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: r123 < r122 < r121 < r120 < r119 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r123 - 2018-03-29 - MarinaMoscarini






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