Quante occorrenze abbiamo nella relazione Insegnamento? 1000 (studenti) x 25 (insegnanti per ciascuno studente) = 25000

Transcript

1 Esercizio 1 Si consideri il primo schema ER e siano date le seguenti informazioni: - Ciascun corso è in media incluso nel piano di studi di 1,5 corsi di laurea - Ciascun professore è in media docente di 2 corsi - Ogni studente ha in media 25 insegnanti - Ogni studente ha superato in media 8 esami. - Abbiamo o 1000 occorrenze nell entità Studenti o 5 occorrenze nell entità CorsiLaurea o 50 occorrenze nell entità Corsi o 40 occorrenze nell entità Professori Quante occorrenze abbiamo nella relazione PianoStudi? Quante occorrenze abbiamo nella relazione Insegnamento? Quante occorrenze abbiamo nella relazione Docenza? Quante occorrenze abbiamo nella relazione Iscrizione? Quante occorrenze abbiamo nella relazione Esami? Quanti studenti sono iscritti in media a ciascun corso di laurea? Quanti corsi ci sono in media nel piano di studi di un corso di laurea? Quante occorrenze abbiamo nella relazione Partecipazione? Quanti corsi tiene in media ciascun professore? Quanti studenti ha in media ciascun professore? Quanti studenti hanno superato in media l esame di ciascun corso?

2 Quante occorrenze abbiamo nella relazione PianoStudi? 50 (corsi) x 1,5 (piani di studi che includono un corso) = 75 Quante occorrenze abbiamo nella relazione Insegnamento? 1000 (studenti) x 25 (insegnanti per ciascuno studente) = Quante occorrenze abbiamo nella relazione Docenza? 40 (professori) x 2 (corsi per ciascun docente) = 80 Quante occorrenze abbiamo nella relazione Iscrizione? 1000 (1 iscrizione per ciascuno studente) Quante occorrenze abbiamo nella relazione Esami? 1000 (studenti) x 8 (esami passati in media da ciascuno studente) = 8000 Quanti studenti sono iscritti in media a ciascun corso di laurea? 1000 (occorrenze di Iscrizione) / 5 (occorrenze di CorsiLaurea) = 200 Quanti corsi ci sono in media nel piano di studi di un corso di laurea? 75 (occorrenze di PianoStudi) / 5 (occorrenze di CorsoLaurea) = 15 Quante occorrenze abbiamo nella relazione Partecipazione? Uno studente è iscritto ad un corso di laurea. Un corso di laurea ha in media 15 corsi. Quindi uno studente segue in media 15 corsi (studenti) x 15 (ciascuno studente segue in media 15 esami) = Quanti corsi tiene in media ciascun professore? 80 (occorrenze di Docenza ) / 40 (occorrenze di Professori) = 2 Quanti studenti ha in media ciascun professore? (occorrenze di insegnamento) / 40 (occorrenze di Professori) = 625 Quanti studenti hanno superato in media l esame di ciascun corso? 8000 (occorrenze di Esame) / 50 (occorrenze di Corso) = 160

3 Esercizio 2 Compilare la tavola dei volumi relativa al secondo schema ER, sapendo che: Si hanno in media 5 fermate intermedie per ogni treno. Si hanno in media due dipendenti assegnati a ciascuna stazione. Ciascun dipendente fa in media 3 turni diversi. Si hanno in media due dipendenti assegnati a ciascun treno. Entità/Relazione Numero Istanze Motivazione Stazioni 100 Per ipotesi Treni Per ipotesi Tratte Turni 10 Per ipotesi Personale Per ipotesi Mansioni 20 Per ipotesi Inizio Fine Partenza Fermate Arrivo Personale viaggiante Personale a terra Orario Lavoro

4 Entità/Relazione Numero Istanze Motivazione Stazioni 100 Per ipotesi Treni Per ipotesi Tratte 100x99=9900 Perché ho tutte le possibili coppie di stazioni Turni 10 Per ipotesi Personale Per ipotesi Mansioni 20 Per ipotesi Inizio 9900 Quante sono le istanze di Tratte Fine 9900 Quante sono le istanze di Tratte Partenza Quante sono le istanze di Treni Fermate 10000x5=50000 Si hanno in media 5 fermate intermedie per ogni treno Arrivo Quanti sono le istanze di Treni Personale viaggiante 10000x2=20000 Si hanno in media 2 dipendenti assegnati a ciascun treno Personale a terra 100X2=200 Si hanno in media 2 dipendenti assegnati a ciascuna stazione Orario 20000x3=60000 Si hanno in media 3 turni per ciascun dipendente Lavoro Quante sono le istanze di Personale

5

6 Esercizio 3 Si inseriscano le cardinalità nello schema seguente sapendo che: Un fiume sbocca in un mare Una città è al più capitale di uno stato Un fiume può attraversare più città (o nessuna) Un mare bagna almeno uno stato Uno stato è attraversato almeno da un fiume Uno stato può non avere sbocchi sul mare Una città è attraversata al più da un fiume Uno stato ha una, ed una sola capitale In un mare sfocia almeno un fiume Un fiume attraversa almeno uno stato

7

8

9

10 87

11 Esercizio 4

12 Esercizio 5 Si consideri la seguente Tabella in cui valgono le dipendenze funzionali: - CodEsame Nome, NumStudenti - CodProfessore Dipartimento, NomeProfessore Tabella (CodEsame, Nome, CodProfessore, NomeProfessore, NumStudenti, Dipartimento) Portare Tabella in Forma Normale di Boyce-Codd, eseguendo una suddivisione senza perdite e che mantenga le dipendenze funzionali. Costruiamo una tabella per ciascuna delle dipendenze funzionali date: Tabella1 (CodEsame, Nome, NumStudenti) Tabella2 (CodProfessore, Dipartimento, NomeProfessore) Aggiungiamo Tabella3 (CodEsame, CodProfessore) Avendo la tabella una sola chiave, il risultato oltre che 3NF è anche BCNF Esercizio 6 a) Individuare le dipendenze funzionali non banali presenti nella seguente tabella contenente informazioni sui corsi seguiti dagli studenti. Tabella (CodCorso, NomeCorso, NomeProfessore, MatricolaProfessore, Dipartimento, MatricolaStudente, NomeStudente, NumeroOreCorso, NumeroCreditiCorso) Si supponga che: - Ciascun corso sia tenuto da un solo docente - Ciascun professore afferisca ad un solo dipartimento - Ciascuno studente possa seguire più corsi - Ciascun professore possa tenere più corsi

13 CodCorso NomeCorso, NumeroOreCorso, NumCreditiCorso, MatricolaProfessore MatricolaProfessore NomeProfessore, Dipartimento MatricolaStudente NomeStudente b) Decomporre Tabella in Forma Normale di Boyce-Codd. La decomposizione deve essere priva di perdite e deve mantenere le dipendenze funzionali. Corsi (CodCorso, NomeCorso, NumeroOreCorso, NumCreditiCorso, MatricolaProfessore) Professori (MatricolaProfessore, NomeProfessore, Dipartimento) Studenti (MatricolaStudente, NomeStudente) Frequenze (CodCorso, MatricolaStudente) Esercizio 7 a) Si consideri la relazione banker_schema=(branch_name, customer_name, banker_name, office_number) che rappresenta il fatto che ogni cliente della banca ha un suo personale banchiere in ogni ramo di attività (il banchiere è esperto di un solo ramo di attività) Definire le dipendenze funzionali di questa relazione e verificare se sia in BCNF e/o in 3NF. banker_name branch_name, office_number customer_name, branch_name banker_name La relazione non è BCNF nè 3NF- Si può decomporre secondo l algoritmo per ottenere relazioni 3NF senza perdite e che conservino le DF, con una relazione per ogni dipendenza R1=(banker_name, branch_name, office_number) R2=(customer_name, branch_name, banker_name) Poi si verifica se c è almeno una relazione che contenga una chiave di banker_schema, se non c è si aggiunge; in questo caso R2 contiene una chiave di banker_schema e quindi ci si ferma. b) Se si considera la relazione le dipendenze sono banker_schema2=(branch_name, customer_name, banker_name) banker_name branch_name customer_name, branch_name banker_name In questo caso la relazione non è in BCNF, ma è 3NF

14 Esercizio 8 Considerare la seguente relazione Degente DEGENTE (Cofice-Fiscale, Nome-Degente, Cognome-Degente, Data, Reparto, Capo-Reparto, Stanza, Infermiere-di-Stanza) Quali sono le dipendenze? E in BCNF? Se no, portarla in BCNF.. Codice-Fiscale -> Nome-degente, Cognome-degente Reparto -> Capo-Reparto Stanza -> Reparto Stanza -> Infermiere-di-stanza Codice-Fiscale, Data -> Stanza Chiave? La relazione non è in BCNF DEGENTE (Codice-Fiscale, Nome-degente, Cognome-degente) REPARTO (Reparto, Capo-Reparto) STANZA (Stanza, Reparto, Infermiere-di-Stanza) DEGENZA (Codice-Fiscale, Data, Stanza) Esercizio 9 Individuare tutte le dipendenze funzionali non banali presenti nella seguente tabella Visita (CodFisDottore, NomeDottore, SpecializDottore, DataNascitaDottore, NomeOspedale, CodVisita, DataVisita, OraVisita, CodFisPaziente, NomePaziente, DataNascitaPaziente) Si tenga presente che un dottore può lavorare in più ospedali e che l attributo CodVisita identifica in modo univoco una visita medica effettuata da un unico dottore ad un unico paziente in un dato ospedale (in una particolare data e ora).. CodFisDottore NomeDottore, SpecializDottore, DataNascitaDottore CodFisPaziente NomePaziente, DataNascitaPaziente CodVisita CodFisDottore, CodFisPaziente, DataVisita, Nome Ospedale Decomporre la tabella Visite in Forma Normale di Boyce-Codd, senza perdite e mantenendo le dipendenze funzionali; indicare anche le chiavi di tali tabelle

15 Dottori (CodFisDottore, NomeDottore, SpecializDottore, DataNascitaDottore) Pazienti (CodFisPaziente, NomePaziente, DataNascitaPaziente) Visite (CodVisita, CodFisDottore, CodFisPaziente, DataVisita, OraVisita,NomeOspedale) Esercizio 10 a) Individuare tutte le dipendenze funzionali non banali presenti nella seguente tabella Contratto(CodContratto, DataContratto, ScadenzaContratto, AmmontareContratto, IvaAziendaAppaltatrice, IndirizzoAziendaAppaltarice, AmministratoreDelegatoAziendaAppaltarice, IvaAziendaSubappaltarice, AmministratoreDelegatoAziendaSubappaltarice, IndirizzoAziendaSubappaltatrice, AmmontareSubappalto, CodFisCliente, Indirizzo Cliente, NomeCognomeCliente) Si tenga presente che un azienda può avere più contratti con lo stesso cliente e che è possibile che un azienda che ha in appalto un contratto possa fare per questo più di un subappalto ad aziende diverse, ma sempre ne fa almeno uno. CodContratto DataContratto,ScadenzaContratto,AmmontareContratto, IvaAziendaAppaltatrice, CodFisCliente IvaAziendaAppaltatrice IndirizzoAziendaAppaltarice, AmministratoreDelegatoAziendaAppaltatrice IvaAziendaSubappaltatrice AmministratoreDelegatoAziendaSubappaltarice, IndirizzoAziendaSubappaltatrice CodFisCliente Indirizzo Cliente, NomeCognomeCliente CodContratto, IvaAziendaSubappaltarice Ammontare Subappalto Chiave? b) Decomporre la tabella Contratto in Forma Normale di Boyce-Codd, senza perdite e mantenendo le dipendenze funzionali; indicare le chiavi. Contratto (CodContratto, DataContratto, ScadenzaContratto, AmmontareContratto, IvaAziendaAppaltatrice, CodFisCliente) DittaA (IvaAziendaAppaltatrice, IndirizzoAziendaAppaltarice, AmministratoreDelegatoAziendaAppaltarice) DittaS (IvaAziendaSubappaltarice, AmministratoreDelegatoAziendaSubappaltarice, IndirizzoAziendaSubappaltatrice) Cliente (CodFisCliente, Indirizzo Cliente, NomeCognomeCliente) SubApp (CodContratto, IvaAziendaSubappaltarice, AmmontareSubappalto)

16 Esercizio 11 a) Si consideri la relazione r(a,b,c,d) con le dipendenze funzionali F= AB CD, B C, A B, C D, CB D : elencare gli attributi estranei nelle varie dipendenze. F = AB C, AB D, B C, A B, C D, CB D in forma canonica B è estraneo in AB C e mi resta A C, ma anche A è estraneo in AB C perché C B +, mi resta B C che c è già. B è estraneo in AB D oppure A è estraneo C è estraneo in CB D oppure B è estraneo b) Trovare una copertura minimale di F. F = B C, A B, C D Esercizio 12. Si consideri la relazione r(a,b,c,d) con le dipendenze funzionali F={A C, B D,AC B} calcolare la chiusura di F. In base alle regole di Armstrong, considerando solo le dipendenze non banali. F + = A C, B D, AC B, AC D, A D, A B