Basi di dati II

Anno accademico 2017-2018

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 proposto in aula il 07/03/2017 e discusso l'08/03/2018: esercizio 4 del 28/03/2012 (gestione dei buffer);
2. esercizio discusso in aula l'08/03/2017: esercizio 1 del 30/03/2015 (record e blocchi; inserimenti, eliminazioni e ricompattazione);
3. esercizi proposti il 15/03/2018, svolti in aula il 5/04/2018: 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)
4. esercizio proposto il 21/03/2018, svolto in aula il 5/04/2018: esercizio 5 del 26/02/2013 (merge-sort a più vie)
5. esercizio proposto il 22/03/2018, svolto in aula il 5/04/2018: esercizio 7 del 25/09/2012 (hash join)
6. esercizio svolto in aula il 5/04/2018: esercizio 4 del 23/05/2016 (costo di vari join, con metodi diversi)
7. esercizio proposto il 13/04/2018: esercizio 4 del 7/09/2015 (recovery)
8. esercizio svolto in aula il 18/04/2018: esercizio 4 del 15/06/2005 vedere anche esercizio 5 del 22/09/2017, molto simile, con le soluzioni (scelta del livello di isolamento)
9. esercizi discussi in aula il 2/05/2018:
   • livelli di isolamento (comportamento degli scheduler), esempi (solo cenni, lasciato allo svolgimento indiivduale, vedi Progetto 2 sotto)
   • 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)
10. esercizi proposti il 2/05/2018:
    • esercizio 2 del 28/06/2016 (comportamento dello scheduler)
    • esercizio 2 della prova lunga del 22/06/2010 (classificazione di schedule)
    • esercizi 2 e 4 del 7/09/2015 (scelta del livello di isolamento; recovery)
11. esercizi discussi in aula il 10/05/2018:
    • esercizi 1 e 3 del 22/02/2018 (scritture nel log e nella bd; scelta del livello di isolamento)
    • esercizio 1 del 20/09/2013 (classificazione di schedule)
    • esercizio 2 del 15/05/2017 (comportamento dello scheduler)
    • esercizio 1 del 22/04/2013 (scelta fra transazioni brevi e transazioni lunghe)
12. esercizio discusso in aula il 21/05/2018:
    • esercizio 2 del 29/05/2014 (evoluzione di schemi dimensionali).
13. esercizio discusso in aula il 24-27-31/05/2018
    • 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
14. esercizio discusso in aula l'11/06/2018 (materializzazione di viste in uno schema dimensionale);
15. esercizi discussi in aula il 13/06/2018
    • esercizio 6 del 29/09/2013 (evoluzione delle dimensioni -- elezioni politiche)
    • esercizio 4 del 25/09/2012 con possibili soluzioni (schema dimensionale agenzia viaggi)
16. esercizi da discutere in aula
    • esercizio 1 del 1/07/2015 (indici bitmap e B+-tree)
    • esercizio 2 del 10/05/2013 con possibili soluzioni (schema dimensionale vendite).
    • esercizio 1 del 17/06/2008 con possibili soluzioni (misure vs dimensioni)
    • esercizio 4 del 16/07/2007 con possibili soluzioni (misure vs dimensioni)
    • esercizio 6 del 27/06/2013 (dimensioni separate vs dimensioni complesse)

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 il 9/04/2018 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, esercizio 4 del 26/03/2013.
   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.
2. Progetto 2 (da consegnare su Moodle prima dell'esame oppure, se interessati alle prove parziali, entro il 14/05/2018 ore 7:00): sperimentare la gestione del controllo di concorrenza in uno o più DBMS, esercizio 4 del 12/04/2013. 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