14062016

Basi di Dati
Prof. M. Moscarini
Appello 5/04/16
1)
Dato il seguente schema di base di dati:
PRODOTTI(Codice,Descrizione,Prezzo_unit)
MAGAZZINI(Codice,Indirizzo)
SCORTE(Codice-P,Codice-M,N-pezzi)
NOTE:
- SCORTE contiene i dati relativi alla presenza (N-pezzi1) dei prodotti nei vari magazzini
Esprimere in algebra relazionale le seguenti interrogazione:
1a)
Per ogni prodotto per cui sono presenti almeno 10 pezzi in almeno un magazzino, si desidera
conoscere: i dati del prodotto e l’indirizzo dei magazzini in cui sono presenti almeno 10 pezzi
del prodotto.
1b)
Dati dei prodotti per i quali non ci sono scorte.
Dati lo schema di relazione R=ABCDEH e l’insieme di dipendenze funzionali F=ACBD,
AE, BE, ED 
2a) Mostrare che ACH è chiave di R
2b) Sapendo che ACH è l’unica chiave di R spiegare perchè R non è in terza forma normale
2c) Trovare una decomposizione  di R tale che:
- ogni schema di relazione in  è in terza forma normale
-  preserva F
-  ha un join senza perdita.
3) Abbiamo un file di 747.000 record. Ogni record occupa 120 byte di cui 33 per la chiave. Ogni
blocco contiene 2048 byte. Un puntatore a blocco occupa 5 byte. Vogliamo utilizzare una
organizzazione ISAM in cui sia i blocchi del file principale che quelli del file indice sono riempiti
almeno all’80%.
3a) Qual è il massimo numero di blocchi che dobbiamo utilizzare per il file principale?
3b) Qual è il massimo numero di blocchi che dobbiamo utilizzare per il file indice?
3c) Se il numero di blocchi del file principale e del file indice è quello individuato ai punti 3a e 3b,
qual è il costo massimo per la ricerca di un record del file principale se sul file indice viene
utilizzata la ricerca binaria?