Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les principes fondamentaux de l'optimisation des requêtes fondée sur les coûts dans les systèmes de base de données, y compris l'heuristique, l'estimation des coûts, l'estimation de la sélectivité et rejoindre l'estimation de la cardinalité. Il explique comment générer des estimations de coûts pour l'exécution des plans de requête, optimiser les commandes de jointure, et estimer le nombre de résultats intermédiaires. L'instructeur discute de diverses techniques telles que les histogrammes, les équi-largeur et les histogrammes équi-profondeurs pour une estimation précise de la sélectivité. L'importance de rejoindre les estimations de cardinalité pour optimiser les opérations de jointure est également soulignée, soulignant la nécessité de réorganiser efficacement les jointures pour minimiser les coûts d'exécution des requêtes.