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 = ABC,
DAB, CEA, DH , EHC 
dire se la decomposizione  = ABCD,
ACEHpreserva 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