Compito DA e BD. Tempo concesso: 90 minuti 21 gennaio 04 Nome: Cognome: Matricola: Esercizio 1

Transcript

1 Compito DA e BD. Tempo concesso: 90 minuti 21 gennaio 04 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione della base di dati della prossima edizione del festival di Sanremo e si definisca il relativo schema E/R (nella metodologia proposta a lezione). La società che organizza il 54 Festival di Sanremo vuole progettare una base di dati relativa alla sua gestione. Al festival vengono invitati artisti (cantanti e gruppi), di cui si memorizzano nome (anche dei singoli componenti se si tratta di un gruppo), foto, casa discografica, scheda tecnica, precedenti partecipazioni al festival (titolo del brano, anno, classifica), e recenti incisioni discografiche (titolo dell album, anno di pubblicazione). Ciascun artista presenta un brano di cui è memorizzato il titolo, gli autori, il maestro che dirigerà l orchestra durante l esecuzione, il numero di voti ottenuti dalla giuria e dal televoto. La classifica finale si ottiene in base a una media pesata dei due voti. La giuria è composta da 12 esperti di cui sono mantenuti nome, qualifica e una breve biografia. Ogni artista o gruppo si esibisce in più serate a diversi orari: il sistema dovrà memorizzare le informazioni necessarie alla definizione di un programma del festival nel quale sono temporizzate le esibizioni dei cantanti e degli eventuali ospiti nelle diverse serate. Gli ospiti possono essere di due tipi: cantanti stranieri, dei quali sono mantenute informazioni analoghe a quelle dei cantanti italiani oppure comici dei quali si memorizzano nome, foto, scheda tecnica, partecipazioni televisive (nome del programma, anno) e film (titolo, anno). Svolgimento

2

3 Esercizio 2 È data la query SELECT IDORDINE, SUM(QUANTITÀ) FROM DETTAGLIORDINI WHERE IDPRODOTTO IN ( BEVG1, BEVG2, BEVG3 ) GROUP BY IDORDINE sulla relazione: DETTAGLIORDINI (IDORDINE, IDPRODOTTO, QUANTITÀ, PREZZOUNITARIO) su cui sono costruiti due indici, uno clustered su IDORDINE e uno unclustered su IDPRODOTTO. Si determini il miglior piano di accesso per la risoluzione della query tenendo conto dei seguenti dati nell ipotesi di utilizzare per eventuale ordinamento l algoritmo di sort-merge a Z vie (Z=3): Dimensione di un nodo (indice e file dati) D=1KB Numero di record NR= Numero valori di chiave distinti sul campo IDORDINE NK IDORDINE = 5000 Numero valori di chiave distinti sul campo IDPRODOTTO NK IDPRODOTTO = 1000 Lunghezza puntatore len(p)= 4 byte Lunghezza chiave del campo IDORDINE len(idordine)= 8 byte Lunghezza chiave del campo IDPRODOTTO len(idprodotto)= 8 byte Lunghezza chiave del campo QUANTITÀ len(quantità)= 8 byte Lunghezza chiave del campo PREZZOUNITARIO len(prezzounitario)= 8 byte Utilizzazione (foglie e file dati) u=ln 2 Si stimi inoltre il numero di tuple residue della query. Svolgimento

4

5 Esercizio 3 Dato il seguente schema relazionale: TITOLO(Nome, Settore) CHIUSURA(Nome: TITOLO, Data, Valore, DiffPerc) TRANSAZIONE(Nome: TITOLO, Data, NumProg, Valore) 1. Scrivere l espressione di algebra relazionale e la query SQL che selezionano le date in cui nessun titolo ha avuto chiusura con DiffPerc < 2%; 2. Scrivere la query SQL che visualizza, per ciascun settore, i titoli che hanno chiuso con una DiffPerc < 2% almeno 5 volte dall inizio di quest anno; 3. Scrivere la query SQL che seleziona, per ciascun anno, il settore che ha avuto il volume di transazioni (somma del valore delle transazioni) minore. Svolgimento

6

7 Esercizio 4 È dato un file rubrica.dat con N record e un disco con le seguenti caratteristiche: bytes/sector = 512 sector/track = 88 tracks/cylinder = 14 rotation time = 11.8 msec average seek time t s = 10.0 msec dimensione di un blocco = 1 Kb Si esamini il seguente frammento di codice C: Si stimi, in funzione del numero di record N, il tempo medio di accesso al file necessario per l esecuzione del programma, supponendo che solo nel 70% dei casi il record cercato sia presente nel file. Svolgimento

8