Exercice : Quels inspecteurs ont réalisé des inspections de l'aligoté ?
Considérons les deux plans d'exécution possibles
πinom(σnom=aligote(vin) ⋈ (inspecteur ⋈ test))
πinom((σnom=aligote(vin) ⋈ test) ⋈ inspecteur
Nous ne détaillons pas ici le schéma de cette base de données.
Nous ferons les hypothèses suivantes
40 inspecteurs
500 tests
Un vin est inspecté en moyenne par une dizaine d'inspecteurs
Quelle requête faut-il choisir ?
Votre choixChoix attenduRéponse
En se focalisant sur les jointures qui vont concentrer les coûts en lecture/écriture disque
La première
40 ⋈ 500 donne 500 nuplets
puis 1 ⋈ 500 donne 10 nuplets
La seconde
1 ⋈ 500 donne 10 nuplets
puis 10 ⋈ 40 donne 10 nuplets
Évidemment, cela reste négligeable. Mais imaginer sur des millions de nuplets.