Tecnologie e architetture per la gestione dei dati (ex Basi di dati II)

Anno accademico 2023-2024

Esercizi e progetti

Progetti

• Progetto 1
  sperimentare le strutture fisiche di un DBMS; definire alcune relazioni (ad esempio tre) e alcune interrogazioni (due o tre) che prevedano selezioni, proiezioni e join. Utilizzare relazioni di dimensioni sufficientemente grandi da rendere conveniente l’uso degli indici (si suggerisce di generare, con opportuni progammi, dati sintetici casuali). Mostrare, con riferimento al DBMS scelto (DB2, PostgresSQL, Oracle, etc.) il comportamento del sistema (in termini di piano di esecuzione delle interrogazioni), in presenza e assenza di indici e prima e dopo l’aggiornamento delle statistiche. Sintetizzare il tutto in una relazione (in txt o pdf, all'interno di un file zip, da consegnare prima della prova intermedia o dell'esame) di alcune pagine (con allegati i test), che permetta di comprendere il lavoro svolto e i risultati ottenuti. Indicazioni e sugggerimenti saranno forniti nelle prossime lezioni. Il progetto non viene valutato ma deve essere consegnato. Il lavoro può essere svolto in collaborazione, ma gli esperimenti debbono essere, almeno in parte, individuali e le consegne debbono essere individuali.
• Progetto 2
  sperimentare la gestione del controllo di concorrenza in uno o più DBMS, come accennato a lezione e poi mostrato negli esempi. Consegnare un unico file zip, contenente i sorgenti, un'evidenza dei test effettuati (ma non i dati di test) e una breve relazione di testo che illustri brevemente il lavoro svolto. Anche questo progetto non viene valutato ma deve essere consegnato. Il lavoro può essere svolto in collaborazione, ma gli esperimenti debbono essere, almeno in parte, individuali e le consegne debbono essere individuali.
Progetto 3
Il progetto riguarda l'analisi delle prestazioni ed il dimensionamento di un DBMS. Questo progetto è obbligatorio, concorre alla votazione finale per 1/3, e deve essere consegnato almeno una settimana prima dell'esame orale, che va concordato con i docenti.
Il lavoro può essere svolto in collaborazione, con gruppi di massimo tre persone. Lo stesso progetto è richiesto anche in caso di sostenimento di una prova d'appello.

Esercizi svolti o proposti

1. esercizio su gestione dei buffer (esercizio 4 del 28/03/2012) , svolto a lezione il 4/03/2024
2. esercizio su record e blocchi in stuttura disordinata, con inserimenti, eliminazioni e ricompattazione (esercizio 1 del 30/03/2015) discusso nella lezione del 7/03/2024.
3. esercizio su selettività degli attributi e benefici degli indici discusso nella lezione del 15/03/2024: esercizio 2 del 28/03/2014
4. esercizio su B-tree e buffer discusso nella lezione del 15/03/2024: variante dell'esercizio 3 del 28/03/2014 (lucidi 163-168)
5. esercizi svolti nella lezione del 25/03/2024:
   • costo di vari join, con metodi diversi, esercizio 3 del 9/04/2018
   • relativa sperimentazione in PostgresSQL.
6. esercizi svolti nella lezione del 28/03/2024:
   • valutazione di alternative per la struttura fisica, esercizio 2 del 9/04/2018
   • join con nested loop e buffer, esercizio 1 del 9/04/2018
   • scelta della struttura fisica, esercizi 1 e 2 del 20/02/2020
   • cluster plurirelazionali, esercizio 5 del 28/06/2016
7. esercizi da svolgere nella lezione del 4/04/2024:
   • join con indice B-tree e buffer, esercizio 3 del 28/03/2014
   • ordinamento non mantenuto, esercizio 2 del 10/04/2017
   • esercizio su mergesort con molti buffer, esercizio 5 del 26/02/2013
   • esercizio su interrogazione aggregativa con molti buffer, esercizio 3 del 21/06/2018
8. esempio discusso nella lezione dell'11/04/2024:
   • lucido 38 e seguenti (recovery)
9. esercizio discusso nella lezione del 12/04/2024:
   • esercizio 5 del 22/09/2017 (scelta del livello di isolamento) oppure, analogamente, lucido 15 e seguenti
10. esempi discussi nella lezione del 12/04/2024
    • lucidi, da 28 in poi (view-serializzabilità, conflict-serializzabilità: grafo dei conflitti)
11. esempi discussi nella lezione del 15/04/2024
    • lucido 103 e seguenti (controllo di concorrenza con timestamp)
12. esercizio discusso nella lezione del 18/04/2024
    • esercizio 1 del 28/06/2016 (scritture nel log e nella base di dati)
13. esempi su Postgres (livelli di isolamento) , discussi nella lezione del 29/04/2024
14. esercizi discussi nella lezione del 03/05/2024:
    • esercizio 5 del 21/02/2017 (2PC per l'organizzazione di un viaggio)
    • esercizio 3 del 16/07/2007 (Napoleone e il 2PC)
    • esercizio 6 del 21/06/2018 (2PC)
    • esercizio 7 del 21/06/2018 (2PC)
    • esercizio 5 del 21/02/2019 (scritture nel log e nella base di dati)
15. Spunti sui vincoli di chiave e loro verifica per possibili esercizi
16. altri esercizi proposti:
    • esercizio 2 del 17/05/2021 (comportamento dello scheduler);
    • esercizio 5 del 21/06/2018 (classificazione di schedule);
    • esercizio 4 del 7/09/2015 (recovery)
    • esercizio 1 del 12/05/2015 (scritture nel log e nella base di dati)
    • esercizio 4 del 20/05/2020 (scritture nel log e nella base di dati)