Basi di dati II

Anno accademico 2018-2019

Esercizi di autovalutazione e progetti

Esercizi proposti

Sono facoltativi ma è estremamente importante svolgerli (e anche discuterli ad esempio sul forum), perché le domande proposte nei compiti di esame possono essere molto simili.

1. esercizio discusso in aula il 06/03/2019: esercizio 4 del 28/03/2012 (gestione dei buffer);
2. esercizio discusso in aula il 07/03/2019: esercizio 1 del 30/03/2015 (record e blocchi; inserimenti, eliminazioni e ricompattazione);
3. esercizio discusso in aula l'11/03/2019: hashing dinamico;
4. esercizi svolti in aula 14/03/2019: esercizi 2 e 4 del 28/03/2014 (selettività degli attributi e benefici degli indici, B+-tree); con riferimento all'esercizio 3 dello stesso compito e all'indice in esso mostrato, supporre di esguire ricerche dei record con valore della chiave AB, EA, HA, EC e indicare quali blocchi vengono effettivamente letti, con un buffer di otto pagine (buffer e B-tree)
5. esercizio svolto in aula il 18/03/2019: esercizio 5 del 26/02/2013 (merge-sort a più vie)
6. esercizio svolto in aula il 20 e il 25/03/2019: esercizio 7 del 25/09/2012 (hash join)
7. esercizi proposti il 21/03/2019 e svolti in aula il 28/03/2019
   • esercizio 3 del 28/03/2014 (join con nested loop con indice)
   • esercizio 3 del 09/04/2018 (costo di vari join, con metodi diversi)
   • esercizio 2 del 09/04/2018 (scelta della struttura fisica di una relazione)
8. esercizi svolti in aula il 01/04/2019
   • esercizio 5 del 28/06/2016 (cluster plurirelazionali)
   • esercizio 2 del 19/09/2018 (file ordinati e relative riorganizzazioni periodiche)
   • esercizio 4 del 23/05/2016 (costo di vari join, con metodi diversi)
   • esercizio 3 del 21/06/2018 (interrogazione aggregativa; esecuzione a più vie con buffer)
9. esercizi svolti in aula il 04/04/2019
   • esercizio 3 del 30/03/2015 (utilizzo dei buffer in un join con nested loop con indice)
   • esercizio 4 del 10/04/2017 (gestione dei buffer)
   • esercizio 5 del 27/06/2013 (utilizzo dei buffer in algoritmi di join)
   • esercizio 2 del 9/04/2018 (valutazione e confronto di strutture fisiche)
10. esercizio svolto in aula il 15/04/2019: esercizio 5 del 22/09/2017 (scelta del livello di isolamento)
11. esercizi svolti in aula il 2/05/2019:
    • esercizio 4 del 7/09/2015 (recovery)
    • esercizi 1 e 3 del 28/06/2016 (scritture nel log e 2PC)
    • esercizio 3 del 16/07/2007 (Napoleone e il 2PC)
    • esercizio 3 della prova lunga del 22/06/2010 (2PC e JDBC)
    • esercizio 5 del 21/02/2017 (2PC per l'organizzazione di un viaggio)
12. esercizi svolti in aula il 3/05/2019:
    • livelli di isolamento (comportamento degli scheduler), esempi (solo cenni, lasciato allo svolgimento indiivduale, vedi Progetto 2 sotto)
    • esercizio 2 del 28/06/2016 (comportamento dello scheduler)
    • esercizi 1 e 2 del 15/05/2017 (comportamento dello scheduler)
    • esercizio 2 della prova lunga del 22/06/2010 (classificazione di schedule)
13. esercizi discussi in aula il 15/05/2019:
    • esercizio 2 del 29/05/2014 (evoluzione di schemi dimensionali).
    • esercizio 4 del 16/07/2007 con possibili soluzioni (misure vs dimensioni)
14. esercizi discussi in aula il 16/05/2019:
    • livelli di isolamento (comportamento degli scheduler), esempi illustrati anche con Postgres (invitando allo svolgimento indiivduale, come previsto dal Progetto 2 sotto)
15. esercizi discussi in aula il 24/05/2019:
    • livelli di isolamento (comportamento degli scheduler), esempi illustrati anche con Postgres (in particolare gli ultimi, con le differenze fra i livelli "repeatable read" e "serializable")
    • esercizio 3 del 12/05/2015 (transaction chopping)
    • esercizio 4 del 14/05/2018 (classificazione di schedule)
16. esercizio discusso in aula il 30/05 e il 05/06/2019
    • esercizio 5 del 16/02/2016 (schema dimensionale vendita farmaci); vedere anche il codice SQL utilizzato. I due file .sql contengono, rispettivamente, la creazione e il popolamento della base di dati di partenza (OLTP) e la costruzione e l'alimentazione dello schema dimensionale (OLAP). Nel secondo file, alcuni commenti illustrano il processo. Si consiglia di esaminarli in modo approfondito ... anche perché i concetti potrebbero essere ripresi in esercizi delle prove parziali o d'esame
17. esercizi svolti in aula il 03/06/2019
    • esercizio 2 del 10/05/2013 con possibili soluzioni (schema dimensionale vendite).
    • esercizio 4 del 25/09/2012 con possibili soluzioni (schema dimensionale agenzia viaggi)
18. esercizo svolto in aula il 06/06/2019
    • esercizio 2 del 21/06/2018 (schema dimensionale esami).
19. esercizio discusso in aula il 13/06/2019 (materializzazione di viste in uno schema dimensionale);
20. esercizio 6 del 29/09/2013 (evoluzione delle dimensioni -- elezioni politiche), discusso in aula il 13/06/2019

Progetti

Sono finalizzati alla preparazione allo scritto e non vengono esplicitamente valutati, ma sono obbligatori (secondo le regole sotto specificate) e vanno consegnati su Moodle secondo le seguenti scadenze

• in occasione delle prove parziali, se si intende sostenerle (vedi sotto)
• almeno due giorni prima della prova scritta d'esame, altrimenti

1. Progetto 1 (da consegnare su Moodle prima dell'esame oppure, se interessati alle prove parziali, entro l'8/04/2019 ore 7:00); scegliere fra le seguenti alternative (nel senso che è sufficiente consegnare una delle due; peraltro, entrambe sono utili per la preparazione e si consiglia quindi di svolgerle entrambe):
   1. Merge-sort a più vie in SimpleDB. Sono disponibili alcuni metodi ausiliari.
   2. Sperimentare le strutture fisiche di un DBMS, definendo 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 di alcune pagine (con allegati i test), che permetta di comprendere il lavoro svolto e i risultati ottenuti.
   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 sinteticamente il lavoro svolto.
2. Progetto 2 (da consegnare su Moodle prima dell'esame oppure, se interessati alle prove parziali, entro il 27/05/2019 ore 7:00): sperimentare la gestione del controllo di concorrenza in uno o più DBMS: dettagli. 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.
3. Progetto 3: progettare e realizzare il flusso di ETL come proposto nelle esercitazioni con riferimento al progetto "Carriere degli studenti" (vedere anche i file csv con i dati da importare). Non va consegnato, ma si consiglia di svolgerlo, perché i concetti potrebbero essere ripresi in esercizi delle prove parziali o d'esame