Comment lire un plan d'exécution?

Bonjour,

En parcourant le net j'ai lu tout et n'importe quoi sur comment on devait lire un plan d'exécution.
Voici un plan venant de ce site http://www.dba-oracle.com/t_order_se...lans_steps.htm

J'ai compris les points suivants :
1) lire des lignes les plus indentées vers les moins indentées
2) si plusieurs lignes ont le même niveau d'indentation, lire de haut en bas

Là où je coince c'est quand il y a plusieurs sous-niveaux ayant la même profondeur d'indentation : est-ce qu'on doit lire en premier TOUTES les lignes avec le niveaux d'indentation le plus profond ou bien on en lit un puis on remonte l'arbre vers le haut pour redescendre vers la deuxième feuille la plus profonde?

Dans le cas ci-dessous, j'aurais lu dans l'ordre suivant : 5, 6, 11, 12 dans un premier temps mais le site dit 5, 6, 4, 3, 2, 11, 12, 10, 13, 9, 8, 7, 1 donc je suis bien loin d'avoir tout compris.
Est-ce que vous pourriez m'expliquer comment on parcourt l'arbre d'un plan d'exécution; c'est tout sauf trivial!

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Execution Plan ----------------------------------------------------------   0 SELECT STATEMENT Optimizer=CHOOSE (Cost=2871 Card=2 Bytes=143) 1 0 UNION-ALL 2 1 SORT (GROUP BY) (Cost=2003 Card=1 Bytes=59) 3 2 FILTER 4 3 HASH JOIN (Cost=1999 Card=1 Bytes=59) 5 4 INDEX (FAST FULL SCAN) OF 'XIN8OPS_FLT_LEG' (UNIQUE) 6 4 INDEX (RANGE SCAN) OF 'XIN3BAG_TAG_FLT_LEG' (UNIQUE) 7 1 SORT (GROUP BY) (Cost=868 Card=1 Bytes=84) 8 7 FILTER 9 8 NESTED LOOPS (Cost=864 Card=1 Bytes=84) 10 9 HASH JOIN (Cost=862 Card=1 Bytes=57) 11 10 INDEX (FAST FULL SCAN) OF 'XIN1SCHED_FLT_LEG' (UNIQUE) 12 10 INDEX (FAST FULL SCAN) OF 'XIN8OPS_FLT_LEG' (UNIQUE) 13 9 INDEX (RANGE SCAN) OF 'XIN2BAG_TAG_FLT_LEG' (UNIQUE)

---

Oui, sur ce coup là Burleson a raison.


L'indentation représente la filiation entre étape mère et étape fille.
Par exemple, la jointure HASH JOIN à l'étape 4 a deux filles (5 et 6).
Certaines opérations n'ont aucune fille (ne dépendent de "personne"), par exemple INDEX RANGE SCAN.
Certaines ont une seule fille, par exemple SORT.
Certaines ont 2 filles précisément, c'est le cas des jointures.
Certaines ont au moins 2 filles, comme UNION.

On commence à parcourir (et non à exécuter) à l'étape 0.

Une étape ne peut pas s'effectuer tant que ses filles ne sont pas traitées, et ce récursivement.
Toute étape du plan génère un ensemble de lignes, et les renvoie à sa mère qui va les retraiter.

Les filles d'une même étape s'effectuent dans leur ordre d'apparition, du haut vers le bas.
Par exemple, l'étape 1 UNION ALL a deux filles, les étapes 2 et 7 (SORT GROUP BY toutes les deux).
Par conséquent toute la branche de l'étape 2 s'effectue avant toute la branche de l'étape 7.

Donc on part du haut, on parcourt l'indentation jusqu'à trouver une étape n'ayant pas de fille, la 5.
On traite toutes ses soeurs dans l'ordre, la 6
On peut remonter à sa mère et traiter 4.
On peut remonter à sa mère et traiter 3
On peut remonter à sa mère et traiter 2

2 a une soeur, la 7, mais celle-ci à des filles.
On parcourt l'indentation jusqu'à trouver une étape n'ayant pas de fille (la 11).
On traite toutes ses soeurs dans l'ordre (12 en plus)
On peut remonter à sa mère et traiter 10
10 a une soeur que l'on traite, la 13
On peut remonter à sa mère et traiter 9
On peut remonter à sa mère et traiter 8
On peut remonter à sa mère et traiter 7
On peut remonter à sa mère et traiter 1
On peut remonter à sa mère et traiter 0

Si on récapitule, ça donne bien 5, 6, 4, 3, 2, 11, 12, 10, 13, 9, 8, 7, 1, 0.

Salut Pomalaix,

Un grand merci pour ton post, passionnant comme d'habitude ;)
Je viens de tout lire et c'est clair comme de l'eau de roche!

En revanche peux-tu me dire à quoi correspond la deuxième colonne, celle qui commence à 0 et finit à 9? J'ai du mal à deviner sa logique.