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

Optimisation des requêtes

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 processus d'optimisation des requêtes, en commençant par les plans de requêtes logiques aux plans de requêtes physiques. Il explique les étapes impliquées dans la transformation des requêtes, l'optimisation select-project-join et la réécriture des requêtes. La séance de cours se penche également sur l'estimation des coûts pour les différents plans de requête et l'importance des statistiques et des catalogues dans le processus d'optimisation.

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

Proximité ontologique

Génie informatique

Base de données: Base de données relationnelle

Concepts associés (32)

Optimisation de requête

L'optimisation de requête est une opération dans laquelle plusieurs plans d'exécution d'une requête SQL sont examinés pour en sélectionner le meilleur. L'estimation de leurs coûts dépend du temps d'exécution et du nombre de ressources utilisées pour y parvenir, elle se mesure en entrées-sorties. Typiquement les ressources coûteuses sont l'utilisation du processeur, la taille et la durée des tampons sur le disque dur, et les connexions entre les unités du parallélisme.

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.

Algèbre relationnelle

L'algèbre relationnelle est un langage de requêtes dans des bases de données relationnelles. L'algèbre relationnelle a été inventée en 1970 par Edgar Frank Codd, le directeur de recherche du centre IBM de San José. Il s'agit de la théorie sous-jacente aux langages de requête des SGBD, comme SQL. Le théorème de Codd dit que l'algèbre relationnelle est équivalente au calcul relationnel (logique du premier ordre sans symbole de fonction). Elle est aussi équivalente à Datalog¬ (Datalog avec la négation) non récursif.

Plan d'exécution

En informatique, et plus précisément dans le domaine des bases de données, un plan d'exécution est un schéma pas à pas des opérations d'accès aux données d'un système de gestion de base de données SQL. L'optimisation de requête consiste à étudier la meilleure manière d'exécuter une requête SQL. Comme les optimiseurs automatiques ne sont pas parfaits, les administrateurs de bases de données sont parfois amenés à examiner et préciser le plan d'exécution le plus rapide, par exemple en définissant l'algorithme de jointure à utiliser en tenant compte du volume des données manipulées.

Presentation slide

A slide is a single page of a presentation. Collectively, a group of slides may be known as a slide deck. A slide show is an exposition of a series of slides or images in an electronic device or in a projection screen. Before the advent of the personal computer, a presentation slide could be a 35 mm slide viewed with a slide projector or a transparency viewed with an overhead projector. In the digital age, a slide most commonly refers to a single page developed using a presentation program such as MS PowerPoint, Apple Keynote, Google Slides, Apache OpenOffice or LibreOffice.

Afficher plus

Séances de cours associées (55)

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.

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.

Comprendre le bruit dans les systèmes électriques

Explore les sources de bruit, le théorème de fluctuation-dissipation, le bruit d'amplificateur, les effets d'interférence et les erreurs de quantification dans les systèmes électriques.

Techniques de réduction du bruit

Explore les techniques de réduction du bruit dans les systèmes électriques, couvrant des concepts tels que la transformée de Fourier, l'adaptation d'impédance et le tramage.

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.

Afficher plus

Concepts associés (32)

Optimisation de requête

Jointure (informatique)

Algèbre relationnelle

Plan d'exécution

Presentation slide

Afficher plus