Requête récursive, éviter de traiter plusieurs fois un même "couple" père-fils

[sbeu]

Bonjour.
J'ai lu avec très grand intérêt l'article de F. Brouard sur les requêtes récursives.
http://sqlpro.developpez.com/cours/s...te-recursives/

J'ai fait une requête récursive qui me renvoie la liste d'éléments père-fils qui se trouvent dans une table TRACABILITE.
Voici la requête:

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
WITH    tree (DATA, nom_pere, nom_fils)
AS (SELECT volume_assemble, nom_lot_pere, Nom_lot_fils
    FROM   TRACABILITE
    WHERE  Nom_lot_fils=6464
    UNION ALL                            
    SELECT volume_assemble, nom_lot_pere    , Nom_lot_fils
    FROM   TRACABILITE V                  
           INNER JOIN tree t 
                 ON t.nom_pere = V.Nom_lot_fils)
SELECT *
FROM   tree
ORDER BY nom_fils DESC
OPTION (MAXRECURSION 32000);

Dans la section IV-B.1, il semble expliquer comment éviter de traiter plusieurs fois les couples père-fils identiques. Je ne comprends pas cette partie... Du coup quand j'exécute ma requête, je me retrouve avec des branches de ma traçabilité qui s'affichent plusieurs fois. Cela est du à la nature de mes données, et c'est normal. Dans l'ancien code que j'utilisais, je ne traitais pas un couple père-fils que j'avais déjà traité.
Savez-vous comment je dois ajouter la clause WHERE dans la requête pour qu'il ne traite pas plusieurs fois un même couple père-fils?

Suis-je clair?

Merci

[Waldar]

J'ai une solution, mais probablement pas optimale, et limitée.

L'idée c'est de concaténer la PK de votre table dans une colonne avec un séparateur et de vérifier quand vous parcourez votre arborescence que vous n'êtes pas déjà passé par cette ligne.

Quelque chose de ce type :

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
WITH tree (DATA, nom_pere, nom_fils, parcours) AS
(
SELECT volume_assemble, nom_lot_pere, Nom_lot_fils
     , '#' + cast(<PK> AS varchar(max)) + '#'
  FROM dbo.TRACABILITE
 WHERE Nom_lot_fils = 6464
 UNION ALL                            
SELECT V.volume_assemble, V.nom_lot_pere, V.Nom_lot_fils
     , t.parcours + cast(V.<PK> AS varchar) + '#'
  FROM dbo.TRACABILITE AS V                  
       INNER JOIN tree AS t 
         ON t.nom_pere = V.Nom_lot_fils
 WHERE charindex('#' + cast(V.<PK> AS varchar) + '#', t.parcours) = 0
)
  SELECT DATA, nom_pere, nom_fils
    FROM tree
ORDER BY nom_fils DESC
OPTION (MAXRECURSION 32000);

[sbeu]

Bonjour,
Merci pour ta réponse

Je viens d'essayer, et ça ne marche pas...
Je n'avais pas de colonne PK donc j'en ai créé une, avec dedans, un numéro auto.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
WITH tree (DATA, nom_pere, nom_fils, parcours) AS
(
SELECT volume_assemble, nom_lot_pere, Nom_lot_fils, cle_unique
  FROM dbo.TRACABILITE
 WHERE Nom_lot_fils = 6464 
 UNION ALL                            
SELECT V.volume_assemble, V.nom_lot_pere, V.Nom_lot_fils,cle_unique
  FROM dbo.TRACABILITE AS V                  
       INNER JOIN tree AS t 
         ON t.nom_pere = V.Nom_lot_fils
 WHERE cle_unique <> t.parcours
)
  SELECT DATA, nom_pere, nom_fils, parcours
    FROM tree
ORDER BY nom_fils DESC
OPTION (MAXRECURSION 32000);

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
WITH tree (DATA, nom_pere, nom_fils, parcours) AS
(
SELECT volume_assemble, nom_lot_pere, Nom_lot_fils, '#' + cast(cle_unique AS varchar(max)) + '#'
  FROM dbo.TRACABILITE
 WHERE Nom_lot_fils = 6464 
 UNION ALL                            
SELECT V.volume_assemble, V.nom_lot_pere, V.Nom_lot_fils,'#' + cast(cle_unique AS varchar(max)) + '#'
  FROM dbo.TRACABILITE AS V                  
       INNER JOIN tree AS t 
         ON t.nom_pere = V.Nom_lot_fils
 WHERE  charindex('#' + cast(cle_unique AS varchar) + '#', t.parcours) = 0
)
  SELECT DATA, nom_pere, nom_fils, parcours
    FROM tree
ORDER BY nom_fils DESC
OPTION (MAXRECURSION 200);

J'ai essayé aussi en faisant un CAST, comme dans ta réponse.
Est-ce quelquechose que tu as déjà pratiqué? L'arrêt du calcul de la récursivité?

[SQLpro]

Envoyé par sbeu

Bonjour.
J'ai lu avec très grand intérêt l'article de F. Brouard sur les requêtes récursives.
http://sqlpro.developpez.com/cours/s...te-recursives/

J'ai fait une requête récursive qui me renvoie la liste d'éléments père-fils qui se trouvent dans une table TRACABILITE.
Voici la requête:

Code :

Dans la section IV-B.1, il semble expliquer comment éviter de traiter plusieurs fois les couples père-fils identiques. Je ne comprends pas cette partie... Du coup quand j'exécute ma requête, je me retrouve avec des branches de ma traçabilité qui s'affichent plusieurs fois. Cela est du à la nature de mes données, et c'est normal. Dans l'ancien code que j'utilisais, je ne traitais pas un couple père-fils que j'avais déjà traité.
Savez-vous comment je dois ajouter la clause WHERE dans la requête pour qu'il ne traite pas plusieurs fois un même couple père-fils?

Suis-je clair?

Merci

Lisez jusqu'au bout mon papier, et vous verrez que la requête 24 correspond à votre demande. En effet en concaténant le chemin on peut éviter de prendre en compte une deuxième fois un même item.

A +