Discussion :

[rayahz]

Bonjour,

Je cherche à améliorer une requête. Voici quelques explications.

j'ai une table qui contient 3 colonnes :

• id : clé primaire
• pere : identifiant du père, peut être null
• mère : identifiant de la mère, peut être null

chaque ligne de la table indique pour une personne l'identifiant de son père et l'identifiant de sa mère. à partir de l'identifiant du père ou de la mère on peut retrouver les grands parents puisque il suffit de chercher dans la colonne id, l'identifiant du père et on obtient ainsi les grands parents.

je cherche à optimiser ma requête car ma table contient pas loin de 1 million d'entrées. ma requête doit me ramener l'identifiant de la personne, celui de la mère, du père, des grand parents paternels (gpp et gmp) et des grand parents maternels (gpm et gmm). j'en suis sûre que la requête peut être amélioré mais je ne vois pas comment.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
SELECT t1.id, t1.mere as mere, t1.pere as pere, t2.mere as gmm, t2.pere as gpm, t3.mere as gmp, t3.pere as gpp
FROM   table t1, table t2, table t3
WHERE  t1.mere = t2.id
AND    t1.pere = t3.id
ORDER BY t1.id

toute aide est la bienvenue
merci par avance

[Arkhena]

Bonjour,

A part le fait que votre écriture de SQL est obsolète depuis 1992 (les conditions de jointure doivent être dans la clause FROM et non dans la clause WHERE), je ne vois pas trop comment il serait possible de faire mieux...
Peut-être n'avez vous pas besoin du tri ? Cela réduira certainement votre temps de traitement si vous supprimez la clause ORDER BY.

Ensuite, avez-vous regardé votre plan d'exécution ? Avez-vous un index sur la colonne id ?

Cordialement,

Arkhena

[Rei Ichido]

Idéalement pour cette requête il faut un index sur (id, pere, mere).

[SergioMaster]

Bonjour,

de quel SGBD parle t-on ? pour moi ça sent la requête récursive a plein nez mais peut être est-ce parce que j'ai le nez dedans en ce moment

[rayahz]

Bonjour,

de quel SGBD parle t-on ? pour moi ça sent la requête récursive a plein nez mais peut être est-ce parce que j'ai le nez dedans en ce moment

DB2

[SergioMaster]

Bon, je ne connais pas DB2 (j'ai lâché IBM avant) mais un petit tour me confirme qu'il y a possibilité de récursivité requête récursive, ce lien mérite une lecture à mon avis
quant aux jointures le cours de SQLPro est là pour ça

[tatayo]

Bonjour,
En complément de la réponse de Arkhena, la requête en contient aucune restriction, donc quoi qu'il en soit le moteur doit parcourir toute la table pour trouver les enregistrements qui vont bien.
En effet (à priori) la seule façon de savoir si une ligne "pointe" vers un père et une mère est de lire cette ligne.
Accessoirement, la requête telle qu'écrite ici ne renverra pas les lignes "sans parents".

Tatayo.

[rayahz]

A part le fait que votre écriture de SQL est obsolète depuis 1992 (les conditions de jointure doivent être dans la clause FROM et non dans la clause WHERE), je ne vois pas trop comment il serait possible de faire mieux...
Peut-être n'avez vous pas besoin du tri ? Cela réduira certainement votre temps de traitement si vous supprimez la clause ORDER BY.

Ensuite, avez-vous regardé votre plan d'exécution ? Avez-vous un index sur la colonne id ?

je peux supprimer l'order by il n'est pas nécessaire. par contre une jointure dans le from ça me dit rien. pour précision je ne connais que le sql de base je suis ingé c++. le sql n'est pas trop ma spécialité.

Idéalement pour cette requête il faut un index sur (id, pere, mere).

il y a un index uniquement sur id