Séance de cours

Optimisation des requêtes relationnelles

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.

Description

Cette séance de cours couvre le processus d'optimisation des requêtes relationnelles, y compris les plans de requêtes logiques et physiques, les transformations des requêtes, les équivalences dans l'algèbre relationnelle, l'estimation des coûts, les statistiques et catalogues, l'estimation de la taille, les facteurs de réduction et la stratégie du système R. L'instructeur explique les phases de l'optimisation des requêtes, l'importance des blocs de requêtes et le noyau d'optimisation de sélection-projet-join. Différents exemples sont fournis pour illustrer les concepts, comme l'estimation de la taille des résultats pour les sélections et les jointures naturelles. La séance de cours se termine par un aperçu des phases d'optimisation des requêtes et de la stratégie améliorée utilisée dans le système R.

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

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.

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.

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.

Microsoft Office 2007

Microsoft Office 2007, anciennement nommé Office 12, est une évolution de la suite bureautique de Microsoft depuis sa création sortie le en remplacement de Microsoft Office 2003. Parmi les nouveautés, les applications globales restent les mêmes et vient s’ajouter Office « 12 » Server et Microsoft Expression Web (succédant à FrontPage). La gamme Groove fait également son entrée dans Office 2007 avec une composante « client », Microsoft Office Groove, et une gamme « Serveurs » contenant Groove Management Server, Groove DataBridge, et Groove Relay Server.

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.

Afficher plus

Séances de cours associées (64)

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.

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.

Bases de données relationnelles : Fondements et propriétés de l'ACID MOOC: Systèmes d’Information Géographique 1

Couvre les bases de données relationnelles, les transactions et la cohérence des données dans le contexte des typologies historiques des bases de données.

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.

Réservoirs et barrages : construction et dimensionnement hydrauliques

Explore le dimensionnement des réservoirs et des barrages en utilisant des courbes d'écoulement cumulatives et le dimensionnement des réservoirs pour les périodes sèches et pluvieuses.

Afficher plus

Concepts associés (32)

Optimisation de requête

Algèbre relationnelle

Presentation slide

Microsoft Office 2007

Hash join

Afficher plus