Séance de cours

Optimisation des requêtes : heuristiques et stratégies basées sur les coûts

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Séances de cours associées (64)

Traitement des requêtes : opérations relationnelles et modèles

Discute des modèles de traitement des requêtes et des opérations relationnelles, en se concentrant sur les sélections, les projections et les jointures dans les systèmes à forte intensité de données.

Opérateurs de requête : jointures et techniques de traitement des requêtes

Discute des opérateurs de requête avancés, en se concentrant sur les techniques de jointure et leurs méthodes de traitement dans les bases de données relationnelles.

Optimisateur System-R: Optimisation des requêtes et estimation des coûts

Explore l'Optimiseur System-R, l'optimisation des requêtes, l'estimation des coûts, rejoindre les commandes, et les défis de cardinalité dans les systèmes de base de données.

Opérateurs de requêtes: Partie 1

Explore les étapes de traitement des requêtes, les plans physiques, l'exécution en pipeline et le hachage pour les projections et les jointures.

Optimisation de la demande de renseignements fondée sur les coûts

Explore l'optimisation des requêtes basée sur les coûts dans les systèmes de base de données, couvrant l'estimation des coûts, l'estimation de la sélectivité, et rejoindre la cardinalité.

Algèbre relationnelle

Introduit des langages de requête relationnels, en se concentrant sur les opérateurs d'algèbre et l'optimisation des requêtes.

Optimisation des requêtes : introduction et équivalences

Explore les fondamentaux de l'optimisation des requêtes, les optimiseurs basés sur l'heuristique, l'estimation des coûts et l'impact de la prise de décision sur les performances et l'évolutivité.

Optimisation des requêtes : améliorer la performance de la base de données

Discute de l'optimisation des requêtes dans les systèmes de base de données, en mettant l'accent sur l'impact sur les performances et les décisions liées à l'amélioration des performances des bases de données.

Algèbre relationnelle et SQL: fondements de la gestion de base de données

Introduit le modèle relationnel et l'algèbre relationnelle, en se concentrant sur SQL et ses opérations pour une gestion efficace des bases de données.

Algèbre relationnelle Équivalences: Techniques d'optimisation

Explore les équivalences d'algèbre relationnelle pour optimiser les performances des requêtes grâce à une génération de tuple efficace et à des opérations de jointure.

Optimisation des requêtes

Couvre l'optimisation des requêtes, des plans logiques aux plans physiques, y compris la transformation des requêtes et l'estimation des coûts.

Modèle relationnel: Principes de base

Couvre les bases du modèle relationnel dans les systèmes de gestion de bases de données, y compris les modèles de données, les clés primaires et étrangères.

Problèmes de matérialisation dans les systèmes de base de données

Discute des défis de matérialisation dans les bases de données, des stratégies d'exécution des requêtes et des implications en matière de performance.

Opérateurs de requêtes Partie 2

Couvre le traitement des requêtes avec des opérations relationnelles, en se concentrant sur différentes méthodes de jointure et l'impact de la mise en mémoire tampon.

Perturbation des données : Protection de la vie privée dans les systèmes de bases de données

Explore la perturbation des données pour la protection de la vie privée dans les systèmes de bases de données, y compris la reconstruction agrégée et son application dans l'extraction de données.

Exécution orientée bloc: Traitement des requêtes dans les systèmes de base de données

Explore le traitement des requêtes par blocs dans les bases de données, mettant l'accent sur les défis de matérialisation et l'exécution optimisée pour les applications à forte intensité de données.

Optimisation des requêtes : heuristique et approche basée sur les coûts

Explore les principes d'optimisation des requêtes, les défis liés à l'estimation de la cardinalité et l'impact des erreurs sur la sélection des plans.

Principes et opérateurs du SGBD

Couvre les fondamentaux de DBMS, les opérateurs d'algèbre relationnelle et leur importance dans la gestion des grands ensembles de données.

Modèle relationnel: Principes de base

Introduit le modèle relationnel, SQL, les clés, les contraintes d'intégrité, la traduction ER, les entités faibles, les hiérarchies ISA et SQL vs. noSQL.

Introduction aux systèmes de bases de données

Couvre les bases des systèmes de base de données, y compris la modélisation des données, le SGBD, l'indépendance des données et l'aperçu du cours.