Exercice
Considérons le schéma :
CINEMA(Cinéma;Adresse;Gérant)
SALLE(Cinéma;NoSalle; Capacité)
avec les hypothèses :
Il y a 300 n-uplets dans CINEMA, occupant 30 pages.
Il y a 1200 n-uplets dans SALLE, occupant 120 pages.
On suppose qu'il n'y a que 5% de salles de plus de 150 places.
On considère la requête : Adresse des cinémas ayant des salles de plus de 150 places ;
En SQL, cette requête s'exprime de la manière suivante :
1
SELECT Adresse
2
FROM CINEMA, SALLE
3
WHERE capacité > 150
4
AND CINEMA.cinéma = Salle.cinéma
SELECT Adresse FROM CINEMA, SALLE WHERE capacité > 150 AND CINEMA.cinéma = Salle.cinéma
Traduit en algèbre, on a plusieurs possibilités. En voici deux :
πCinéma(σCapacité>150(CINEMA ⋈ SALLE))
πCinéma(CINEMA ⋈ σCapacité>150(SALLE))
Estimer le coût de chaque stratégie pour trouver laquelle est préférable :