Soluzione prova scritta di basi di dati del 30 Settembre 2002

Transcript

1 Soluzione prova scritta di basi di dati del 30 Settembre 2002 Esercizio 1 ER: UNIVERSITA' OFFRE CORSO LAUREA TIENE DI CORSO PRESIDENTE IN PRESIEDE EDIZIONE Ruolo Cognome Tel DIPARTIMENTO AFFILIATO DOCENTE INSEGNA EDIZIONE CORSO (1,2) (t,e) NumDoc Indirizzo RICERCATORE PROF.ASSOCIATO PROF.ORDINARIO CredTotali CredLab CONFERMATO Vincoli: 1. Corso.CredTotali >= Corso.CredLab, entrambi >0 2. Il valore della proprietà NumDoc di un dipartimento d * è uguale alla cardinalità dell insieme {(d,doc) Affiliato d=d * } 3. Insegna.Ruolo { Titolare, Assistente } 4. Preside. >= EdizioneCorso. >= 1900 ER ristrutturato: UNIVERSITA' OFFRE CORSO LAUREA Numero CORSO TELEFONO PRESIDENTE RISPONDE PRESIEDE Cognome Ruolo DIPARTIMENTO AFFILIATO DOCENTE INSEGNA EDIZIONE CORSO (1,2) NumDoc RicConf (0,1) Indirizzo ruolo CredTotali CredLab Corso Vincoli aggiuntivi 6. Docente.Ruolo { ricercatore, associato, ordinario } 7. Docente.RicConf NULL sse Docente.Ruolo = ricercatore

2 Relazionale (in italico attributi che possono assumere valori nulli) () (,) Corso(,,, CredTot,CredLab) EdizioneCorso(Corso,CorsoLaura,,) Docenti( ,Cognome,,Ruolo,RicConf,Dipartimento,) Insegna(Docente,Corso,,Universita,,Ruolo) Presiede(Docente,,,) Risponde(Docente,Numero) Telefono(Numero) Dipartimento(,,Indirizzo,NumDoc) Vincoli sullo schema relazionale 1. Su Corso, vincoli a livello di tupla e a livello di attributo 2. Su Dipartimenti, constraint a livello di tabella o asserzione 3. Su Insegna, vincolo a livello di attributo 4. Su Preside, vincolo a livello di attributo 5. Su EdizioneCorso, vincolo a livello di attributo 6. Su Docente, vincolo a livello di attributo 7. Su Docente, vincolo a livello di tupla 8. Vincolo aggiuntivo: in Insegna, la stessa edizione puo comparire al piu due volte. Vincolo a livello di tabella o asserzione. Esercizio 2 a) I. II. R = (Pr > < σ Pr ezzo< 100 ( Inventario) > < σ Città=, CodP odotto ( σ (Pr odotto) >< Inventario> < Categoria= ' Abbigliamento' CodP CM σ Città= ( σ ( R > < ρ ( R))) CM III. Determino i magazzini di Genova che contengono almeno un elettrodomestico di prezzo superiore a 1000 Euro. S = ( σ Categoria= ' elettrodomestici' AND (Pr odotto > < Pr ezzo> 1000 Inventario)) Determino i magazzini di Genova R = ( σ Città= Effettuo la differenza tra i precedenti risultati R \ S

3 IV. Determino tutti i prodotti di categoria Giocattoli S = ( σ Categoria= ' Giocattoli' (Pr odotto)) CodP Determino i prodotti venduti nei magazzini di Genova R = ( Inventario > < σ Città= CodP, Determino i magazzini che vendono tutti i prodotti di categoria Giocattoli R S V. {c:{} m( i ( p(m Magazzino i Inventario p Prodotto m.=i. m.città= Genova i.prezzo < 100 p.codp=i.codp p.=c.)))} b) I. Create table Orario( VARCHAR(5), CodP VARCHAR(5), Quantità DECIMAL(6,2) CHECK (Quantità > 10), Prezzo DECIMAL(8,2) CHECK (Prezzo > 0), PRIMARY KEY (,CodP), FOREIGN KEY REFERENCES Magazzino() ON DELETE RESTRICT ON UPDATE CASCADE, FOREIGN KEY CodP REFERENCES Prodotto(CodP) ON DELETE CASCADE ON UPDATE CASCADE); II. III. IV. SELECT CodP WHERE città= Genova AND Prezzo < 100 SELECT FROM Magazzino WHERE città= Genova AND NOT IN (SELECT WHERE Categoria = Elettrodomestici AND Prezzo> 1000) SELECT FROM Inventario NATURAL JOIN Prodotto WHERE Categoria= Elettrodomestici GROUP BY HAVING COUNT(*) >= ALL (SELECT COUNT(*) FROM Inventario NATURAL JOIN Prodotto WHERE Categoria= Elettrodomestici GROUP BY )

4 V. SELECT CodP WHERE città = Genova AND prezzo >= (SELECT MAX(prezzo) WHERE città = Genova ) Esercizio 3 a) L insieme non è minimale. Metto le dipendenze in forma normale: BC A, BC E, E, D, E A, E B La dipendenza BC A può essere eliminata perché BC E e E A Da cui l insieme minimale di dipendenze è: { BC E, E, D, E A, E B } b) C appartiene ad ogni chiave perché non compare a dx. C da solo non è chiave (C + =C) + =EDB BC + =BCEAD EC + =ECABD Le chiavi sono,bc,ec (provare per esercizio che le altre non lo sono) c) E A viola BCNF perché E non contiene la chiave E invece in 3NF perché BC E, E, D hanno a sx una chiave, mentre E A e E B hanno a dx un attributo primo (sia A che B appartengono ad una chiave) d) Lo schema stesso (è già in 3NF) e) ABCDE BE E --> B K: E DE --> E --> D E--> A K:, EC AE E--> A K: E CDE EC-->D K: EC non preserva le dipendenze. La dipendenza E viene violata perché se consideriamo l insieme di dipendenze F={E B, E A, EC D}, abbiamo che E + considerando F come insieme di dipendenze.

5 Esercizio 4 a) 3 b) 2 c) 4