1) - TWiki
annuncio pubblicitario
Basi di Dati - Prof. Moscarini - 04/07/2016 1) Dato il seguente schema di una base di dati contenente dati relativi a rappresentazioni di opere teatrali TEATRO (IdT, Nome, Città) OPERA (Titolo, Autore) RAPPRESENTAZIONE (IdT, Data, Titolo) NOTE: In diverse città ci possono essere teatri con lo stesso nome (esempio: Teatro Comunale) esprimere in algebra relazionale le seguenti interrogazioni: 1a) Nomi dei teatri di Roma in cui quest’anno sono state rappresentate opere di Pirandello. 1b) Titoli di opere che sono state rappresentate solo in teatri di Roma. _______________________________________________________________________________ 2a) Dato lo schema di relazione R = ABCDEH e l’insieme di dipendenze funzionali F = ABC, DAB, CEA, DH , EHC dire se la decomposizione = ABCD, ACEHpreserva F, illustrando il procedimento seguito per giungere alla risposta. 2b) Dato lo schema di relazione R = ABCDEGH e l’insieme di dipendenze funzionali F = A CD, GH E, BD GH, D B dire se la decomposizione = ACD, ACGH, BDEG ha un join senza perdita, illustrando il procedimento seguito per giungere alla risposta. _______________________________________________________________________________ 3) Supponiamo di avere un file di 974.000 record. Ogni record occupa 70 byte. Ogni blocco consiste di 2048 byte. Un puntatore a blocco occupa 5 byte. Il file viene organizzato con una struttura hash con 550 buckets. Qual è il costo medio per ricercare un record? 1
