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

Anno accademico 2022-2023

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 2/03/2023
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/2023.
3. esercizio su selettività degli attributi e benefici degli indici discusso nella lezione del 22/03/2023: esercizio 2 del 28/03/2014
4. esercizio su B-tree e buffer discusso nella lezione del 22/03/2023: variante dell'esercizio 3 del 28/03/2014 (T01.5, lucidi 161-165)
5. esercizi svolti nella lezione del 04/04/2023:
   • costo di vari join, con metodi diversi, esercizio 3 del 9/04/2018
   • relativa sperimentazione in PostgresSQL.
6. esercizi svolti nella lezione del 5/04/2023:
   • 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 lezioni del 6/04/2023:
   • 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 del 18/04/2023:
   • T02.2, lucidi 31 e seguenti (recovery)
9. esercizio discusso nella lezione del 19/04/2023:
   • esercizio 5 del 22/09/2017 (scelta del livello di isolamento) oppure, analogamente, T02.3 (lucidi 49-51)
10. esempi discussi nella lezione del 20/04/2023:
    • T02.4 (in vari punti, in particolare grafo dei conflitti e ordinamento topologico)
11. esercizio svolto nella lezione del 26/04/2023:
    • Esercizio 1 del 28/06/2016 su gestione del log
12. esempi su Postgres (livelli di isolamento), lucidi 166-172, discussi nella lezione del 27/04/2023
13. ulteriori esempi su Postgres (livelli di isolamento), in parte discussi nella lezione del 2/05/2023 e il resto lasciato per approfondimento individuale
14. esercizio svolto nella lezione del 02/05/2023:
    • esercizio 4 del 21/02/2017 (comportamento dello scheduler)
15. esercizio discusso nella lezione del 03/05/2023:
    • esercizio 5 del 21/02/2017 (2PC per l'organizzazione di un viaggio)
16. esercizi proposti nella lezione del 03/05/2023:
    • esercizio 3 del 16/07/2007 (Napoleone e il 2PC)
    • esercizio 6 del 21/06/2018 (2PC)
    • esercizio 7 del 21/06/2018 (2PC)
17. altri esercizi proposti:
    • esercizio 2 del 17/05/2021 (comportamento dello scheduler);
    • esercizio 1 del 28/06/2016 (scritture nel log);
    • esercizio 5 del 21/06/2018 (classificazione di schedule);
    • esercizio 4 del 7/09/2015 (recovery)
    • esercizio 5 del 21/02/2019 (scritture nel log e nella base di dati)
    • esercizio 1 del 12/05/2015 (scritture nel log)
esercizio 4 del 20/05/2020 (scritture nel log e nella base di dati)
codice sql per la creazione della base di dati OLAP (sugli esami) usata per gli esempi di interrogazioni nella lezione del 26/05/2022 (lucidi 155 e seguenti della presentazione T04.4)
esercizio discusso nelle lezioni del 26 e del 30/05/2022 (da proseguire nella lezione del 31/05/2022): esercizio 5 del 16/02/2016 (schema dimensionale vendita farmaci)
• svolgimento (versione completa, 31/05/2022);
• script con la base di dati OLTP di partenza.
Questo è l'argomento del Progetto 3, vedi sopra.
esercizio discusso nella lezione del giorno 01/06/2022
• esercizio 2 del 21/06/2018 (schema dimensionale esami). Vedere anche i lucidi.
esercizi discussi nelle lezioni dal 06 al 10/06/2022
• esercizio 6 del 29/09/2014 (evoluzione di schemi dimensionali -- elezioni politiche). Vedere anche i lucidi (aggiornati il 10/06/2022).
• esercizio 2 del 29/05/2014 (evoluzione di schemi dimensionali -- calciatori, tornei e allenatori).
• esercizio 6 del 27/06/2013 (scelta di grana e dimensioni).
• esercizio 3 del 18/09/2020 (schema dimensionale per anagrafe nazionale studenti magistrali). Vedere anche i lucidi (aggiornati 10/06/2022).
• esercizio 4 del 25/09/2012 con possibili soluzioni (schema dimensionale agenzia viaggi). Vedere anche i lucidi.
• esercizio 4 del 20/05/2013 (schema dimensionale per azienda telefonica).