Prova Scritta di Basi di Dati

Transcript

1 Prova Scritta di Basi di Dati 22 Settembre 2003 NOME: COGNOME: MATRICOLA: Esercizio Punti previsti Totale 33 Punti assegnati

2 Esercizio 1 (Punti 10) Si vuole sviluppare una base di dati per gestire la vendita di biglietti per concerti e spettacoli teatrali. Ogni concerto e caratterizzato da un identificatore, il nome del cantante e alcune informazioni generali. Ogni spettacolo teatrale e caratterizzato da un identificatore, il titolo dello spettacolo, la durata, il nome del regista e il nome del protagonista. Concerti e spettacoli teatrali sono tenuti in luoghi che possono essere teatri o stadio. Ogni teatro o stadio e caratterizzato da un identificatore, un nome, un indirizzo, un numero di telefono e il numero complessivo di posti disponibili. Per i teatri, si vuole inoltre mantenere informazioni circa l orario di apertura del botteghino. Mentre i concerti possono essere tenuti in stadi e teatri, gli spettacoli teatrali si svolgono esclusivamente nei teatri. Le performance (concerto o spettacolo teatrale) si svolgono in un certo luogo (teatro o stadio) in una certa data, con una certa ora di inizio. La stessa performance puo essere svolta nello stesso luogo o luoghi diversi, in date e/o orari diversi. Per ogni performance tenuta in un certo luogo in una certa data, ad una certa ora, si mantengono informazioni circa i posti disponibili. In particolare, per ogni luogo (teatro o stadio), un posto e caratterizzato da un numero di fila e un numero di posto. Per ogni posto si vuole inoltre sapere se il posto e libero o occupato. Si richiede di: a) Definire uno schema ER per la situazione sopra descritta. Precisare la cardinalità delle associazioni e degli attributi (se diversa da quella di default) e i vincoli di identificazioni (chiavi). b) Precisare eventuali vincoli di integrità non rappresentabili nello schema ER proposto e la tipologia delle eventuali generalizzazioni. c) Generare lo schema ristrutturato corrispondente allo schema ER definito al punto a). d) Realizzare uno schema relazionale corrispondente allo schema ristrutturato definito al punto c), indicando le chiavi, le chiavi esterne (usare una freccia dagli attributi riferenti a quelli riferiti), gli attributi che possono essere nulli e le eventuali chiavi secondarie. e) Indicare eventuali ottimizzazioni che potrebbero essere applicate allo schema logico ottenuto.

3 Esercizio 2 (Punti 12) Si consideri il seguente schema relazionale, relativo agli spot pubblicitari proposti da varie emittenti televisive: EMITTENTE(CodE, NomeE,Tipo) SPOT(CodS,NomeS,Prodotto,TipoProdotto) TRASMETTE(CodE,CodS,durata) Nello schema precedente, l unita di misura del campo durata e in secondi. a) Formulare le seguenti interrogazioni, in algebra relazionale: I. Determinare le emittenti regionali che trasmettono almeno uno spot sulla pasta Barilla, di durata superiore a 30 secondi. II. Determinare i nomi degli spot proposti da almeno un emittente nazionale e almeno un emittente regionale. III. Determinare il codice degli spot di telefonia cellulare, trasmessi solo da emittenti regionali. IV. Determinare l emittente che trasmette tutti gli spot di telefonia cellulare, di durata superiore a 30 secondi. V. Formulare in calcolo relazionale l interrogazione a.i. b) Formulare le seguenti operazioni in SQL: I. Determinare le emittenti regionali che trasmettono almeno uno spot sulla pasta Barilla, di durata superiore a 30 secondi. II. Determinare per ogni spot il numero totale di emittenti che lo trasmettono e la durata media. III. Determinare per ogni emittente il nome dello spot trasmesso piu lungo, insieme al prodotto a cui si riferisce. IV. Determinare per ogni emittente i nomi degli spot di programmi televisivi, di durata superiore alla durata media degli spot trasmessi dall emittente. V. Si supponga che venga vietata la trasmissione di spot di telefonia cellulare di durata superiore a 40 secondi. Aggiornare la base di dati per tenere conto di questa nuova normativa.

4 Esercizio 3 (punti 8) Si consideri lo schema di relazione R = (A,B,C,D,E,F) e il seguente insieme di dipendenze funzionali su tale schema: B > ACD EAD > CE D > B 1. Determinare se l insieme delle dipendenze è minimale. Se non lo è, generare l insieme di dipendenze minimale equivalente a quello dato. Giustificare la risposta. 2. Determinare le chiavi della relazione. Giustificare la risposta. 3. Lo schema è in BCNF? É in 3NF? Giustificare le risposte. 4. Mostrare una decomposizione lossless join dello schema in 3NF. Lo schema risultante e in BCNF? Giustificare la risposta. 5. Mostrare una decomposizione lossless join dello schema in BCNF. Lo schema risultante preserva le dipendenze? Giustificare la risposta.

5 Esercizio 4 (punti 3) Per ogni domanda, una sola risposta è corretta. Per ogni risposta corretta viene assegnato un punto. Alle riposte sbagliate vengono assegnati 0 punti. a) La proprieta di consistenza delle transazioni garantisce che: 1. Se la transazione non abortisce, le modifiche vengono rese persistenti. 2. Se la transazione abortisce, tutte le modifiche vengono disfatte. 3. Se la transazioni non abortisce, il nuovo stato della base di dati soddisfa i vincoli di integrita. 4. Se la transazione non abortisce, tutte le modifiche vengono eseguite. b) Si consideri un interrogazione SQL che contiene due sottointerrogazioni. Si supponga che la stessa interrogazione possa essere scritta senza utilizzare sottointerrogazioni. Per garantire la scelta del piano di accesso piu efficiente da parte del sistema: 1. Eseguite l interrogazione con sottointerrogazioni, perche e sicuramente piu efficiente. 2. Eseguite l interrogazione con sottointerrogazioni, perche e impossibile che esista un interrogazione senza sottointerrogazioni equivalente a quella data. 3. Eseguite l interrogazione senza sottointerrogazioni, perche e sicuramente piu efficiente. 4. Non vi ponete il problema. c) In riferimento all esercizio 2, dovete attribuire il diritto di SELECT a Mario Rossi, su tutti gli spot di telefonia cellulare emessi da sole emittenti regionali. Quando e come potete farlo: 1. Dovete avere il diritto di SELECT su tutte le tabelle; utilizzate il comando GRANT su una vista. 2. Dovete avere creato la tabella TRASMETTE; utilizzate il comando GRANT specificando con una query le tuple su cui concedere il permesso. 3. Dovete avere creato tutte le tabelle; utilizzate il comando GRANT su una vista. 4. Dovete avere il diritto di SELECT su tutte le tabelle; utilizzate il comando GRANT specificando con una query le tuple su cui concedere il permesso.