Si definisca il relativo schema E/R (nella metodologia proposta a lezione) e si evidenzino eventuali vincoli inespressi e attributi derivati.

Transcript

1 20 Giugno 2014 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione di un sistema informativo per la gestione delle iscrizioni a strutture scolastiche. La cooperativa EasySchool gestisce un insieme di strutture scolastiche private dislocate nella città di Rimini e circondario. La cooperativa richiede un sistema informativo per la gestione delle iscrizioni alle diverse strutture. Le strutture scolastiche si dividono in due tipologie: asili nido e scuole materne. Per ciascuna struttura si memorizzano il nome, l indirizzo (via, numero, località), il link al sito web e l orario di apertura. Il sistema dovrà gestire le domande d iscrizione che pervengono alla cooperativa. Per ciascuna tipologia di struttura ogni anno viene fissata una data di scadenza per la presentazione delle domande e una per l iscrizione. In ciascuna domanda sono riportati la data, i dati anagrafici del bambino (CF, cognome, nome, data di nascita, indirizzo di residenza), i dati dei genitori (CF, cognome, nome, residenza, telefono), la struttura di preferenza ed eventualmente una struttura alternativa. Una volta trascorso il termine per la presentazione delle domande, la cooperativa redige una graduatoria per ciascuna struttura. Solo coloro che rientrano in posizione utile in graduatoria possono procedere all iscrizione. Ogni iscrizione, che deve essere memorizzata nel sistema, deve riportare la data, l orario desiderato (7:45-13:00 oppure 7:45-16:30) ed eventuali note relative a problematiche di ordine sanitario e/o necessità alimentari documentate. Si definisca il relativo schema E/R (nella metodologia proposta a lezione) e si evidenzino eventuali vincoli inespressi e attributi derivati. Svolgimento

2

3 Esercizio 2 Indicare il numero minimo di nodi di un B-Tree avente ordine 3 e altezza 3. E data la query: SELECT IdC, Tipo, Durata FROM CORSA WHERE Partenza = Milano AND Arrivo = Torino ORDER BY Durata sulla relazione: CORSA(IdC, Tipo, Partenza, Arrivo, Durata) su cui sono costruiti due indici: uno primary, dense, clustered su IdC, con NL idc =5662 uno unclustered su Durata, con NL durata =2842 Si determini il migliore piano d accesso per la risoluzione della query, tenendo conto dei seguenti dati: NP = 45000, NK idc = , NK partenza = 350, NK arrivo = 350, NK durata = 2000 len(idc)=4 byte, len(tipo)=30 byte, len(partenza)=20 byte, len(arrivo)=20 byte, len(durata)=4 byte, D=1Kbyte. Si ipotizzi di utilizzare l algoritmo Sort-Merge a Z=3 vie per l eventuale ordinamento del risultato. Si valuti infine il numero di tuple attese come risultato finale della query. Svolgimento

4

5 Esercizio 3 Si consideri il seguente schema relazionale e le relative istanze di esempio: PASSEGGERO(IdP, Nome) CORSA(IdC, Tipo, Partenza, Arrivo, Durata) PASSEGGERO_IN_CORSA(IdP:Passeggero, IdC:Corsa, Data, Posto) Istanze di esempio: Passeggero (1, Mario Rossi) (2, Marco Bianchi) (3, Carlo Verdi) Corsa (4965, Intercity, Milano, Torino, 100) (6312, Freccia Rossa, Milano, Roma, 180) Passeggero_in_Corsa (1, 4965, , 8F) (1, 4965, , 7A) (3, 6312, , 1C) 'Durata' indica la durata in minuti della corsa, 'Posto' è il codice alfanumerico del posto a sedere assegnato al passeggero durante una corsa. Dato il precedente schema relazionale: 1. Scrivere un espressione di algebra relazionale che visualizzi le corse che partono da Milano. 2. Scrivere una query SQL che elenchi tutte le corse nelle quali i passeggeri di nome Mario Rossi hanno viaggiato nel posto 4C (il risultato deve contenere le voci Nome, IdC, Data, Partenza). 3. Scrivere una query SQL che visualizzi, per ogni passeggero, la corsa di maggiore durata effettuata. In caso di duplicati, devono essere mostrate tutte le corse di maggiore durata. (il risultato deve contenere le voci IdP, IdC, Durata). 4. Scrivere una query SQL che visualizzi il tempo complessivo trascorso in viaggio per i passeggeri che hanno viaggiato nello stesso posto (anche su treni diversi) una e una sola volta (il risultato deve contenere le voci Nome, TempoTotale). Svolgimento

6