Formations — 1 037 leçons en français

Accueil › SQL & bases de données › Les opérateurs d'un plan

Les opérateurs d'un plan

Lire un plan d'exécutionintermediaire

Un plan est un arbre d'opérateurs. Une dizaine suffit à comprendre 95 % des requêtes.

Accès aux données

Opérateur Ce qu'il fait Bon signe quand
Seq Scan lit toute la table beaucoup de lignes voulues, ou petite table
Index Scan index puis accès ligne par ligne filtre très sélectif
Index Only Scan index seul, table non lue toutes les colonnes sont dans l'index
Bitmap Heap Scan index → carte des pages → lecture ordonnée sélectivité moyenne, ou plusieurs index combinés

Jointures

Opérateur Principe Adapté à
Nested Loop pour chaque ligne externe, chercher dans l'interne externe petit + index interne
Hash Join table de hachage sur le petit côté deux gros ensembles, égalité
Merge Join fusion de deux flux triés deux côtés déjà triés

Autres

Sort, HashAggregate, GroupAggregate, Limit, Append (pour UNION ALL), Materialize, Gather (parallélisme).

Deux signaux d'alerte à repérer immédiatement :

LE PLAN S'ÉCRIT DE HAUT EN BAS… …MAIS S'EXÉCUTE DE BAS EN HAUT Sort (cost=… rows=120) 4 trie le résultat final -> Hash Join (actual rows=120) 3 apparie les deux côtés -> Seq Scan on commande 1 lit toute la table -> Hash 2 construit la table de hachage -> Index Scan on client Signal d'alerte 1 Nested Loop sur deux gros ensembles : l'optimiseur a sous-estimé un volume Signal d'alerte 2 Sort Method: external merge Disk le tri a débordé sur le disque
Le réflexe de lecture : commencer par les lignes les plus indentées, et comparer rows estimé et actual rows — un écart d'un facteur 100 explique presque toujours un mauvais plan.

Les termes à connaître

Seq Scan

Lecture complète de la table. Efficace quand une grande partie des lignes est nécessaire, ou quand la table est petite.

Index Scan / Index Only Scan

Parcours de l'index puis accès aux lignes. L'index only évite l'accès à la table quand toutes les colonnes voulues sont dans l'index.

Bitmap Heap Scan

Deux temps : construire une carte des pages à lire depuis un ou plusieurs index, puis les lire dans l'ordre physique. Le compromis entre l'index scan et le parcours séquentiel, choisi pour une sélectivité moyenne.

Nested Loop

Pour chaque ligne de la table externe, chercher les correspondances dans l'autre. Excellent quand la table externe est petite et que la recherche interne passe par un index.

Hash Join

Construit une table de hachage sur la plus petite table, puis balaie la grande. Le choix habituel pour joindre deux gros ensembles sur une égalité.

Merge Join

Fusionne deux flux triés. Intéressant quand les deux côtés sont déjà triés (index) ou très volumineux.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.