E3 (Proprietà del Modello Relazionale) 3/30, Tempo max previsto: ~15 minuti

Transcript

1 E3 (Proprietà del Modello Relazionale) 3/30, Tempo max Per riportare la farmacia che, a turno, rimane aperta in una piccola cittadina, un progettista propone una struttura di DB siffatta: TURNI(Farmacia, Tipo, Indirizzo, Telefono, NumDipendenti, DataTurno, Tipo) (la sottolineatura indica i campi della chiave primaria scelta dal progettista) che darebbe luogo ad un istanza come quella sotto. Lo schema scelto riporta diversi banali errori di progettazione. a) Indicarne almeno tre, con una breve spiegazione (basta anche una sola riga per errore) b) Proporre una soluzione corretta di schema di DB (NB: non serve l istanza), completo di chiavi, in grado di gestire i dati elementari riportati nell istanza sotto in modo ragionevolmente efficiente (se serve riportare le ipotesi di lavoro). Farmacia Tipo Indirizzo Telefono NumDipen DataTurno Tipo denti Martini Privata Via Giulia /08/04 Diurno Martini Privata Via Giulia /08/04 Notturno Hubner Comunale Via Cavour /08/04 Diurno Borsoi Privata Via Garibaldi /08/04 Notturno Gobbi Comunale Via Mazzini 12 NULL 5 03/08/04 Diurno Borsoi Privata Via Garibaldi /08/04 Notturno Hubner Comunale Via Cavour /08/04 Diurno Martini Privata Via Giulia /08/04 Notturno Malabran Comunale Via Battisti NULL 05/08/04 Diurno Borsoi Privata Via Garibaldi /08/04 Notturno Malabran Comunale Via Battisti NULL 06/08/04 Diurno Martini Privata Via Giulia /08/04 Notturno Gobbi Comunale Via Mazzini 12 NULL 5 07/08/04 Diurno Malabran Comunale Via Battisti NULL 07/08/04 Notturno a) i) la chiave primaria scelta non identifica in modo univoco le tuple; ii) la chiave primaria ha in qualche tupla valore NULL; iii) apparente ridondanza; iv) due attributi con lo stesso nome b) FARMACIE(Farmacia, Tipo, Indirizzo, Telefono, NumDip) TURNI(DataTurno,TipoTurno, Farmacia) Farmacia chiave esterna per FARMACIE Ipotesi: non ci sono due farmacie con lo stesso nome (ma la città è piccola ) ERRORI COMUNI: qualcuno ha elencato lo stesso errore in due tre salse diverse, qualcuno ha fatto un unica tabella, qualcuno ha sbagliato le chiavi di Turni,

2 E4. (Operazioni di Base in Algebra Relazionale) 2/30, Tempo max previsto: ~10 minuti Si consideri il seguente DB: IMPIEGATI CodImp Nome Sede Ruolo Stipendio Brambilla 03 Quadro Rossi 01 Dirigente Funzionario Segretario 1000 SEDI Codice Responsabile Città 03 Grassi 01 Magri Bologna Riportare l istanza dell uscita prodotta dalle seguenti interrogazioni (NB: I><I indica il join): i) π Nome, Città (σ Stipendio<1900 (IMPIEGATI) IXI SEDI) ii) π Nome, Città (σ Stipendio<1900 (IMPIEGATI) IXI ρ Sede Codice (SEDI)) i) SEDI ed IMPIEGATI non hanno campi in comune. Il join degenera nel prodotto cartesiano, e quindi, senza fare alcun passaggio, so che mi rimarrà Bologna Bologna ii) La ridenominazione fatta in SEDI porta ad avere un campo in comune, e quindi vengono giustapposte le tuple correlate dal punto di vista logico ERRORI COMUNI: qualcuno ha prodotto l istanza per passi, sprecando tempo

3 a) Con riferimento all esercizio E4, scrivere l interrogazione che restituisce i ruoli degli impiegati della sede di Bologna che guadagnano più di 1200 euro. π Ruolo {σ Stipendio>1200 (IMPIEGATI) Sede=Codice σ Città=Bologna (SEDI)} ERRORI COMUNI: niente da segnalare

4 c) Con riferimento alla tabella DONNE riportata di seguito, ottenere l elenco delle donne con almeno una sorella minore DONNE Madre EtàM Figlia EtàF Mirella 60 Ornella 30 Mirella 60 Cinzia 32 Cinzia 32 Delia 10 Teresa 70 Brigida 34 Teresa 70 Franca 38 Teresa 70 Vittoria 36 Franca 38 Susanna 18 Franca 38 Emanuela 16 Franca 38 Roberta 12 Franca 38 Elisabetta 6 Creo una copia di DONNE DONNE1= ρ Madre1 Madre, EtaM1 EtaM, Figlia1 Figlia, EtaF1 EtaF (DONNE) Adesso creo una tabella contenente le persone che hanno la stessa madre, cioè le sorelle, ordinate per età (Figlia 1 è la sorella maggiore) TMP = DONNE1 I><I Madre1=Madre, Figlia1 Figlia, EtaF1>EtaF DONNE Proietto quindi TMP su Figlia1 per avere le donne che hanno una sorella minore, e quindi soddisfano la condizione RISPOSTA=π Figlia1 (TMP) ERRORI COMUNI: campi in comune nelle theta-join, non ordinato per età

5 b) Con riferimento alla tabella DONNE riportata di seguito, ottenere la tabella ZIE(zia, nipote), contenente tutte le possibili coppie (zia, nipote) Per comodità, elimino per prima cosa le età DONNE=π Madre, Figlia (DONNE) Creo due copie di DONNE (prima dovrò trovare le sorelle, poi collegare alle nipoti) DONNE1= ρ Madre1 Madre, Figlia1 Figlia (DONNE) DONNE2= ρ Madre2 Madre, Figlia2 Figlia (DONNE) Adesso creo una tabella con le sorelle (non ordinate, perché non ho l età, ma non importa) TMP = DONNE1 I><I Madre1=Madre, Figlia1 Figlia DONNE A questo punto ho TMP(Madre1, Madre, Figlia1, Figlia) che contiene le madri con le possibili (coppie non ordinate) di figlie. Per passare alla generazione successiva devo fare un altro theta-join, stavolta con DONNE2 (attenzione a non avere campi in comune) e con la condizione che, ad esempio, Figlia1 sia madre (e allora Figlia è Zia e Figlia 2 Nipote) TMP2 =TMP I><I Figlia1=Madre2 DONNE2 A questo punto, per ottenere ZIE è sufficiente rinominare Figlia 2 in Nipote, Figlia in Zia e proiettare ERRORI COMUNI: campi in comune nelle theta-join, procedimenti contorti (mancanza del tracing o passaggio attraverso nonni e bisnonni )