Conclusion

L'optimisation est indispensable pour de gros volumes de données.

On utilise des heuristiques comme "pousser les sélections/projection" pour limiter l'espace de recherche.

On cherche à utiliser des structures d'accès quand elles sont disponibles.

On utilise l'algorithme le mieux adapté au contexte de la requête.

On évalue grossièrement les plans d'exécution candidats, on choisit celui qui a l'air le moins coûteux et c'est celui là qu'on évalue.