Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Basi di Dati: Strutture ed Algoritmi Appelli del 2001
 

Summary: Basi di Dati: Strutture ed Algoritmi
Appelli del 2001
Appello del 15.1.2001
1. Si considerino la base di dati:
Studenti(Matricola, Nome, Area, Altro)
Frequenze(Matricola, Codice, Semestre)
Corsi(Codice, Titolo, Crediti)
le cui chiavi primarie sono Matricola per Studenti, (Matricola, Codice) per Frequenze e Codice
per Corsi, e l'interrogazione:
SELECT DISTINCT Nome
FROM Studenti, Corsi, Frequenze
WHERE Frequenze.Matricola = Studenti.Matricola
AND Frequenze.Codice = Corsi.Codice
AND Area = Software AND Crediti = 12 AND Semestre = 'Primo99'
Si supponga che esista un indice denso per ogni chiave primaria, di ordinamento per Studenti
e Corsi.
a) Dare l'albero logico iniziale dell'interrogazione.
b) Dare l'albero fisico che secondo voi potrebbe essere prodotto dall'ottimizzatore usan-
do solo i metodi di giunzione nested loop e merge-join.
c) Dare l'albero fisico che secondo voi potrebbe essere prodotto dall'ottimizzatore usan-

  

Source: Albano, Antonio - Dipartimento di Informatica, UniversitÓ di Pisa

 

Collections: Computer Technologies and Information Sciences