Traitement des demandes de renseignements : Aperçu des opérations

Cette séance de cours couvre les opérations de traitement des requêtes telles que les sélections, les projections, les jointures de boucle imbriquée, les jointures de boucle imbriquées index, les jointures de hachage, les jointures de tri-merge et les jointures générales. Il explique les concepts qui sous-tendent chaque opération, y compris leurs coûts et leurs avantages. La séance de cours se penche également sur les opérations de réglage, les opérations d'agrégat et l'impact du tamponnement sur les performances des requêtes. Différentes conditions d'adhésion et leurs implications sont discutées, ainsi que des stratégies pour optimiser les performances des requêtes. L'instructeur souligne l'importance de choisir l'opération la plus appropriée basée sur les statistiques du système pour améliorer l'efficacité des requêtes.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Séances de cours associées (40)

Concepts associés (112)

CS-322: Introduction to database systems

This course provides a deep understanding of the concepts behind data management systems. It covers fundamental data management topics such as system architecture, data models, query processing and op

Jointure (informatique)

En informatique et plus particulièrement dans les bases de données relationnelles, la jointure ou appariement est l'opération permettant d’associer plusieurs tables ou vues de la base par le biais d’un lien logique de données entre les différentes tables ou vues, le lien étant vérifié par le biais d'un prédicat. Le résultat de l'opération est une nouvelle table. En SQL, une jointure est définie dans la clause FROM, en indiquant le mot clef JOIN pour chaque nouvelle table à joindre à l'une des précédentes et en spécifiant comment, dans un prédicat de jointure introduit par le mot clef ON.

Hash join

The hash join is an example of a join algorithm and is used in the implementation of a relational database management system. All variants of hash join algorithms involve building hash tables from the tuples of one or both of the joined relations, and subsequently probing those tables so that only tuples with the same hash code need to be compared for equality in equijoins. Hash joins are typically more efficient than nested loops joins, except when the probe side of the join is very small.

Sort-merge join

The sort-merge join (also known as merge join) is a join algorithm and is used in the implementation of a relational database management system. The basic problem of a join algorithm is to find, for each distinct value of the join attribute, the set of tuples in each relation which display that value. The key idea of the sort-merge algorithm is to first sort the relations by the join attribute, so that interleaved linear scans will encounter these sets at the same time.

Coût

Un coût est la mesure d'une consommation exprimée en valeur monétaire. On peut dire également que c'est la mesure de l'appauvrissement d'un agent économique, associé à un événement ou une action de nature économique. Les comptables définissent plus précisément le coût comme une somme de charges (la charge mesure une consommation), c'est-à-dire un calcul. Il est alors possible de calculer toutes sortes de coûts (coût de revient, coût de production, coût marginal, etc.).

Computer memory

Computer memory stores information, such as data and programs for immediate use in the computer. The term memory is often synonymous with the term primary storage or main memory. An archaic synonym for memory is store. Computer memory operates at a high speed compared to storage which is slower but less expensive and higher in capacity. Besides storing opened programs, computer memory serves as disk cache and write buffer to improve both reading and writing performance.

Traitement des demandes de renseignements avec les opérations relationnelles CS-322: Introduction to database systems

Couvre le traitement des requêtes avec des opérations relationnelles, y compris l'optimisation des requêtes et différents algorithmes de jonction.

Opérateurs de requêtes Partie 2 CS-322: Introduction to database systems

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.

Bases de données parallèles CS-322: Introduction to database systems

Explore les bases de données parallèles et distribuées, couvrant les architectures, l'optimisation des requêtes, le stockage des données et les transactions distribuées.

Opérateurs de requêtes: Partie 1 CS-322: Introduction to database systems

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.

Hashing et tri CS-322: Introduction to database systems

Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.