matr. Nome Cognome firma Basi di Dati Prova del 22 Dicembre 2008

Transcript

1 matr. Nome Cognome firma Punteggio Es. 1 Es. 2 Es. 3 Es. 4 Es. 5 Es. 6 Es. 7 TOT Schema Relazionale per Esercizio 1 e 2 Sia dato il seguente schema relazionale: Basi di Dati Prova del 22 Dicembre 2008 socio(tessera:integer, nome:varchar, cognome:varchar, data_di_nascita:date, luogo_di_nascita:varchar, residenza:varchar, varchar, telefono:varchar) semplice(tessera:integer, gioco:varchar) FOREIGN KEY tessera REFERENCES socio FOREIGN KEY gioco REFERENCES gioco(nome) sostenitore(tessera:integer, confezione:integer,gioco:varchar) FOREIGN KEY tessera REFERENCES socio FOREIGN KEY confezione REFERENCES confezione(id) FOREIGN KEY gioco REFERENCES confezione gioco(nome:varchar, creatore:varchar, produttore:varchar, giocatori_min:integer, giocatori_max:integer, eta_min:integer, tempo:integer, descrizione:text) confezione(id:integer, gioco:varchar) FOREIGN KEY gioco REFERENCES gioco(nome) conosce(socio:integer, gioco:varchar) FOREIGN KEY gioco REFERENCES gioco(nome) prestito_passato(confezione:integer, gioco:varchar, socio:integer) FOREIGN KEY confezione REFERENCES confezione(id) FOREIGN KEY gioco REFERENCES confezione FOREIGN KEY socio REFERENCES socio(tessera) prestito_incorso(confezione:integer, gioco:varchar, socio:integer) FOREIGN KEY confezione REFERENCES confezione(id) FOREIGN KEY gioco REFERENCES confezione FOREIGN KEY socio REFERENCES socio(tessera) Lo schema rappresenta un database di una associazione di giochi di società. I soci (socio), si dividono in soci semplici e soci sostenitori. L'attributo gioco in semplice indica il gioco di cui è tutor, mentre gli attributi (confezione,gioco) in sostenitore indicano la confezione di gioco che il sostenitore ha donato all'associazione. Confezione indica le confezioni di giochi possedute dalla associazione. Mentre gioco contiene tutte le informazioni relative ad un dato gioco. Conosce indica quali giochi conosce ogni socio. Infine Prestito InCorso indica quali confezioni di gioco sono attualmente in prestito presso i soci, mentre Prestito Passato indica lo storico dei prestiti passati. Esercizio 1 (4 punti) Formulare in Algebra Relazionale la seguente interrogazione: Trovare il nome e cognome dei soci che conoscono un gioco di cui sono in prestito esattamente 2 confezioni di gioco. Basi di Dati Prova scritta del 22 Dicembre

2 Esercizio 2 (6 punti) Formulare in SQL la seguente interrogazione: Trovare il nome e cognome di tutti i soci che hanno preso in prestito tutti i giochi posseduti dalla associazione di giochi. Si considerino sia i prestiti passati che in corso. Basi di Dati Prova scritta del 22 Dicembre

3 Esercizio 3 (11 punti) Parte 1 Vi è stato commissionato la realizzazione di un database per un sito di gestione del fantacalcio. 1. Per ogni utente del sito si vogliono memorizzare uno username, una mail, un nome, un cognome. 2. Il sito consente di gestire diversi campionati. Ogni campionato ha un utente come responsabile. 3. Un utente può partecipare a più di un campionato. Si vuole tenere traccia di tutte le partecipazioni. Ogni utente può avere diverse squadre iscritte al sito, ma una sola per campionato. 4. Il sito mantiene anche un database centralizzato dei giocatori di calcio. Per ogni giocatore si vuole memorizzare le seguenti informazioni: nome, cognome, ruolo, squadra. 5. Ogni squadra è identificata dal nome e dal campionato. Inoltre si vuole memorizzare l'utente che ha creato la squadra, e la data creazione. 6. Ogni squadra creata dall'utente è formata da 25 giocatori, per ogni giocatore posseduto in squadra si vuole memorizzare anche il costo virtuale in fantamiliardi con cui l'utente ha pagato il giocatore. Progettare uno schema concettuale e disegnare un diagramma E-R per tale schema. Specificate tutti i vincoli di chiave e di cardinalità e tutte le ipotesi che fate. Se vi sono vincoli che non riuscite a rappresentare nel diagramma E-R, spiegare brevemente perché non avete potuto esprimerlo. Basi di Dati Prova scritta del 22 Dicembre

4 Esercizio 3 - Parte 2 Tradurre nello schema logico relazionale lo schema ER ottenuto nell'esercizio 3 parte 1, indicando chiaramente chiavi e i vincoli di chiave e partecipazione. Qualora alcuni vincoli non siano catturabili tramite lo schema logico, specificarli e indicare un modo alternativo per catturare questi vincoli. Motivare adeguatamente la risposta. Basi di Dati Prova scritta del 22 Dicembre

5 Esercizio 5 (5 punti) Considerate uno schema di relazione R(A,B,C,D) e l insieme di DF F = (A B, BC D, A C) 1. Identificare la chiave o le chiavi candidate per R (2 punti) 2. Dire in quale forma normale si trova R. (1 punto) 3. Proporre se possibile una decomposizione in BCNF senza perdita che conservi le dipendenze (2 punti) Motivare chiaramente ogni risposta data. Basi di Dati Prova scritta del 22 Dicembre

6 Esercizio 6 (3 punti) Spiegare in modo chiaro e sintetico le caratteristiche di un indice hash e di un indice B+. In particolare, confrontare i due indici discutendo per ciascuno di essi l'efficienza nelle ricerche per uguaglianza e nelle ricerche per intervallo. Esercizio 7 (3 punti) Considerate due transazioni T1 e T2 che utilizzano due oggetti X e Y di una base di dati. In particolare, T1 legge X e Y e poi scrive X, mentre T2 legge X e Y e poi scrive X e Y. Fornite un esempio di schedule con le azioni di T1 e T2 su X e Y che danno luogo ad un conflitto scrittura-scrittura. Basi di Dati Prova scritta del 22 Dicembre