Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Opérateurs de requêtes Partie 2

Dans cours

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 optimization, database design, storage organization, and t ...

Description

Cette séance de cours couvre le traitement des requêtes avec des opérations relationnelles, en se concentrant sur les jointures de boucles simples et imbriquées dans des index, ainsi que la comparaison des coûts entre différentes méthodes de jointure. Il explique également l'algorithme de jointure de hachage à deux passes, la jointure de hachage hybride et les avantages de la jointure par fusion de sorts par rapport à la jointure de hachage. La séance de cours se termine par un résumé des conditions générales de jointure, des opérations définies, des opérations agrégées et de l'impact de la mise en mémoire tampon sur le traitement des requêtes.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e·s (3)

Angelos Christos Anadiotis

Anastasia Ailamaki

Christoph Koch

Source officielle

Concepts associés (32)

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.

Fonction imbriquée

Une fonction imbriquée ou fonction interne est une fonction dont la définition est encapsulée dans une autre fonction. Elle ne peut être appelée que par la fonction englobante ou par des fonctions imbriquées directement ou non dans la même fonction englobante. En d'autres termes, la portée de la fonction imbriquée est limitée par la fonction englobante; elle offre un contrôle très strict de leur visibilité (scope) par le reste du programme.

Boucle for

En informatique, la boucle for est une structure de contrôle de programmation qui permet de répéter l'exécution d'une séquence d'instructions. Selon les langages de programmation, différents mots-clés sont utilisés pour signaler cette structure de contrôle : for pour les descendants d'Algol, do pour FORTRAN, PL/I, etc. Une "boucle for" a deux parties : une entête qui spécifie la manière de faire l'itération, et un corps qui est exécuté à chaque itération. Dans cette forme de boucle, une variable prend des valeurs successives sur un intervalle.

Afficher plus

Séances de cours associées (37)

Calcul d'inspiration physique et algorithmes neuromorphes

Explore l'informatique d'inspiration physique, l'informatique analogique, l'informatique optique et le potentiel des ondes de spin pour l'informatique basée sur la physique.

Modèles Vision-Langue-Action : Formation et applications

Se penche sur la formation et les applications des modèles Vision-Language-Action, en mettant l'accent sur le rôle des grands modèles linguistiques dans le contrôle robotique et le transfert des connaissances web. Les résultats des expériences et les orientations futures de la recherche sont mis en évidence.

Microscopie électronique à balayage: signaux et détecteurs

Couvre les principes de la microscopie électronique à balayage, y compris les signaux SEM, les détecteurs et le spectre d'énergie des électrons, ainsi que l'efficacité de la génération de rayons X.

ECG: Valsalva Manoeuvre

Couvre la manœuvre de Valsalva dans l'analyse ECG, en se concentrant sur les variations d'amplitude et l'intégration d'impulsions.

ECG Hemodynamics Figure

Couvre l'analyse des signaux ECG liés à l'hémodynamique.

Afficher plus

Concepts associés (32)

Jointure (informatique)