11022016

Basi di Dati
Prof. M. Moscarini
Appello 11/02/16
Dato il seguente schema di una base di dati contenente dati relativi ad un Autonoleggio
AUTOVEICOLO(Targa, Km, Tipo. Modello)
MODELLO(Nome, Motore, Posti)
NOLEGGIO(Targa, CF/VA, DataPrel, DataRest)
NOTE
- Tipo di un autoveicolo indica se è adatto per il trasporto di merci o di persone (valori: ‘merci’,
e ‘persone’)
- Motore indica il tipo di motore; ad esempio ‘benzina’, ‘diesel’ o ‘elettrico’
- Una tupla di NOLEGGIO contiene la targa dell’autoveicolo noleggiato, il codice fiscale o la
partita IVA di chi lo ha noleggiato, la data in cui l’autoveicolo è stato prelevato e la data in
cui è stato restituito.
esprimere in algebra relazionale le seguenti interrogazioni:
1a) Targa e numero posti degli autoveicoli per il trasporto di persone che sono stati noleggiati
(prelevati) il 25 gennaio 2016.
1b) Targhe di autoveicoli diesel che non sono stati noleggiati (prelevati e restituiti) nel mese di
gennaio 2016.
2a) Dati lo schema di relazione R=ABCDE, l’insieme di dipendenze funzionali F=ABD, BE,
DC, CEA e la decomposizione =ABD, BCDE di R,
dire se  preserva F e illustrare il procedimento seguito per giungere alla risposta
2b) Dati lo schema di relazione R=ABCDEG, l’insieme di dipendenze funzionali
F=AC, GA, BCEG, DG, ABC e la decomposizione =ADE, ABD, BCDG di R,
dire se  ha un join senza perdita e illustrare il procedimento seguito per giungere alla risposta
3) Abbiamo un file di 817.000 record. Ogni record occupa 103 byte di cui 31 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 dobbiamo utilizzare per il file principale?
3b) Qual è il massimo numero di blocchi dobbiamo utilizzare per il file indice?
3c) Qual è il costo massimo per la ricerca di un record del file principale se il numero di blocchi del
file indice e del file principale sono quelli determinati ai punti 3a) e 3b) e sul file indice si utilizza la
ricerca binaria?