Basi di Dati. SOLUZIONE della Prova Scritta del 12 Gennaio 2007

Transcript

1 Basi di Dati SOLUZIONE della Prova Scritta del 12 Gennaio 2007 Schema Relazionale per gli Esercizi 1 e 2 Considerare lo schema di base di dati contenente le relazioni: Rivista (codice: string, : string, editore: string, numero: integer, anno: integer) Articolo (codice: string, gionalista: string, testo: string) Articoli_venduti (codicerivista: string, codicearticolo: string, prezzo: string) Foreign key codicerivista References Rivista (codice) Foreign key codicearticolo References Articolo (codice) Esercizio 1 (4 punti) Formulare in Algebra Relazionale la seguente interrogazione: Trovare i giornalisti che nel 2006 hanno venduto almeno 2 articoli a qualche rivista. ( Articoli2006, codicerivista, codicearticolo, prezzo anno=2006 codicerivista=codice (Articoli_venduti Rivista )) ( Giornalisti2006, codicerivista, codicearticolo, prezzo, giornalista codicearticolo=codice (Articoli2006 Articolo )) ( P2, Giornalisti2006) giornalista (P2.giornalista= Giornalisti2006.giornalista P2.codiceArticolo Giornalisti2006. codicearticolo (P2 Giornalisti2006) Esercizio 2 (5/7 punti) Formulare in SQL UNA SOLA delle due seguenti interrogazioni: a) Trovare i giornalisti che hanno venduto articoli almeno in tre anni diversi. (5 punti) b) Trovare i nomi dei giornalisti che hanno ottenuto il massimo ricavo dalla vendita dei loro articoli alle riviste.(7 punti) a) SELECT DISTINCT A.giornalista FROM Articoli_venduti V, Rivista R, Articolo A WHERE V.codiceArticolo=A.codice AND V.codiceRivista=R.codice GROUP BY A.giornalista HAVING COUNT(DISTINCT R.anno) >= 3 b) SELECT DISTINCT Ricavo_giornalista.giornalista FROM (SELECT A.giornalista, SUM(V.prezzo) AS Ricavo FROM Articoli_venduti V, Articolo A WHERE V.codiceArticolo=A.codice GROUP BY A.giornalista) AS Ricavo_giornalista WHERE Ricavo = (SELECT MAX(Ricavo) FROM Ricavo_giornalista) Basi di Dati SOLUZIONE - Prova Scritta del 12 Gennaio

2 Alternativa b) SELECT A.giornalista FROM Articoli_venduti V, Articolo A WHERE V.codiceArticolo=A.codice GROUP BY A.giornalista HAVING SUM(V.prezzo)>=ALL(SELECT SUM(V1.prezzo) FROM Articoli_venduti V1, Articolo A1 WHERE V1.codiceArticolo=A1.codice GROUP BY A1.giornalista) Esercizio 3 (6 punti) Una software-house che produce middleware ha deciso di memorizzare in una base di dati le informazioni relative alle mansioni dei programmatori che lavorano in azienda. Ciascun programmatore ha un Codice Fiscale, un, un indirizzo e un numero di telefono. Ciascun software di sviluppo usato dai programmatori durante la programmazione ha un, un numero di licenza d uso e un numero di inventario. Ogni programmatore usa da 1 a 3 diversi software di sviluppo, e un dato software di sviluppo può essere usato da diversi programmatori. Ciascun middleware ha un, una licenza d uso, una descrizione, e un identificativo del middleware. Ogni componente software ha un codice identificativo ed un. Ogni componente è realizzato appositamente per uno specifico middleware. Ogni middleware ha un certo numero di componenti, un componente può far parte di più di un middleware. Ogni componente è realizzato da uno o più programmatori, e un programmatore può partecipare alla realizzazione un certo numero di componenti. Ciascun middleware ha esattamente un programmatore responsabile della sua realizzazione. Un programmatore può ovviamente essere responsabile della realizzazione di diversi middleware. 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. CF indirizzo telefono id descrizion licenz Programmatore Produzione Middleware usa realizzazione composizion software componente inventario licenz id Basi di Dati SOLUZIONE - Prova Scritta del 12 Gennaio

3 Vincolo non esprimibile: i software di sviluppo usati da un programmatore possono essere 3. Esercizio 4 (5 punti) Tradurre nello schema logico relazionale il seguente frammento di schema ER, indicando chiaramente chiavi e i vincoli di chiave e partecipazione. Qualora alcuni vincoli non siano catturabili dallo schema logico, specificarli e indicare un modo alternativo per catturare questi vincoli. Motivare adeguatamente la risposta. a1 a2 a3 b1 A R2 B h1 R3 R4 R1 C R5 c1 c2 c3 D d1 d2 A(a1,a2,a3,c1) B(a1,a2,b1,c1_R3) FOREIGN KEY (a1,a2) REFERENCES A ON DELETE CASCADE FOREIGN KEY (c1_r3) REFERENCES C(c1) C(c1,c2,c3) R4(a1, a2, b1, c1,h1) FOREIGN KEY (a1,a2, b1) REFERENCES B D(d1,d2) R5(c1,d1) FOREIGN KEY (d1) REFERENCES D I vincoli di partecipazione non rappresentabili tramite lo schema logico sono: Ad ogni istanza di C deve corrispondere almeno un istanza di B tramite la relazione R3 ed un istanza di B tramite la relazione R4 Ad ogni istanza di D deve corrispondere almeno un istanza di C (relazione R5) Basi di Dati SOLUZIONE - Prova Scritta del 12 Gennaio

4 Questi vincoli possono essere catturati in SQL tramite l uso di asserzioni. Basi di Dati SOLUZIONE - Prova Scritta del 12 Gennaio

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) a) Identificare la chiave o le chiavi candidate per R (2 punto) b) Identificare la miglior forma normale soddisfatta da R (1NF, 2NF, 3NF o BCNF) (1 punti) c) Se R non è in BCNF, proporre se possibile una decomposizione in BCNF senza perdita che conservi le dipendenze (2 punto) Motivare chiaramente ogni risposta data. a) Chiavi candidate: A b) 2NF c) Una decomposizione ottima è (ABC, BCD). Esercizio 6 (4 punti) Spiegare in modo chiaro e sintetico le caratteristiche di un indice hash e di un indice B+. In particolare, confrontare i due indici dal punto di vista delle prestazioni nelle ricerche per uguaglianza e nelle ricerche per intervallo Vedi libro di testo Esercizio 7 (2 punti) Spiegare come viene effettuato il controllo della concorrenza tramite l uso dei lock. Descrivere il funzionamento del protocollo Strict2PL. Vedi libro di testo Basi di Dati SOLUZIONE - Prova Scritta del 12 Gennaio