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 :
- un
Nested Loopsur deux gros ensembles : l'optimiseur a sous-estimé un volume ; - un
Sort Method: external merge Disk:: le tri a débordé sur disque.
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.
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.