Parcours d'un arbre via SQL récursif

Hello,

Je suis bloqué sur un problème de recursion pour le parcours d'un arbre.

J'ai une table (departement_liens) représentant mon arbre avec les champs suivant : departement_id et departement_fils_id
J'ai également une table (departement) ou se trouve le libelle du département avec les champs suivant: departement_id et libelle

mon département root aura toujours comme id département = 0

comment parcourir mon arbre afin d'extraire le chemin (root/departement1/sous-departement1/ ...) pour chacuns des noeuds (départements)

j'ai lu https://www.developpez.net/forums/d9...s-d-arbre-sql/ ainsi que http://sqlpro.developpez.com/cours/arborescence/ mais cela ne m'a pas aidé car dans les exemples on fait le lien sur le père et pas sur le fils comme moi !

Merci beaucoup pour votre aide

Bonjour,

Le principe reste le même, que l'on remonte l'arborescence ou qu'on la descende.

Postez la requête que vous avez écrite et dites nous ce qui ne va pas.

Indiquez aussi précisément le résultat attendu.

Je désire que mon sql retourne pour chaque département le chemin absolu (dans l'arbre). Chaque niveau doit être séparé par un '/'
Le résultat devrait être qqch du style :
departement_id, libelle , chemin
17 , departement 17 , /departement1/departement10/departement17 et ceci pour chaque record de la table départements (select departement_id from departements)

Par contre je ne sais malheureusement pas par ou commencer au niveau de la requête. J'imagine qqch du style ... mais je pense être assez loin du résultats

Code:

---

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

WITH TREE (DEPARTEMENT_ID, FILS_ID) AS ( SELECT DEPARTEMENT_ID,DEPT_FILS_ID FROM DEPARTEMENTS_LIENS AS SDL UNION ALL SELECT SD.DEPARTEMENT_ID, SD.FILS_ID FROM DEPARTEMENTS_LIENS AS SD INNER JOIN TREE T ON T.FILS_ID = SD.DEPARTEMENT_ID AND SD.FILS_ID != T.FILS_ID ) SELECT DEPARTEMENT_ID, LIBELLE FROM DEPARTEMENTS sdd WHERE DEPARTEMENT_ID IN ( SELECT DEPARTEMENT_ID FROM TREE WHERE DEPT_FILS_ID = -1 )

---

Merci beaucoup pour votre aide

non, vous n'êtes pas trop loin, il faut juste récupérer le libellé du département dans la requête récursive pour construire au fur et à mesure le chemin complet.

Pourriez-vous être plus précis ?

Il vous manque quelque chose d'important c'est définir le point de départ.
On le fait dans la partie avant le UNION ALL :

Code:

---

1 2 3 4 5 6 7 8

;with tree (departement_id, fils_id) as ( select departement_id , dept_fils_id from departements_liens where departement_id = 0 union all ...

---

À priori les adjacences physiques des départements ne constituent pas un arbre, mais un graphe....

A +

En effet je pense avoir réussi à parcourir mon abre et afficher le libellé de chaque noeud.
Par contre je ne sais pas comment faire pour avoir le chemin complet pour chaque noeud depuis le répertoire racine.
Voici la dernière version de mon sql

Code:

---

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

WITH TREE (SERO_DEPARTEMENT_ID, DEPT_FILS_ID) AS ( SELECT SERO_DEPARTEMENT_ID,DEPT_FILS_ID FROM SERO_DEPARTEMENTS_LIENS AS SDL WHERE SDL.SERO_DEPARTEMENT_ID = 0 AND SDL.ETAT = 'A' UNION ALL SELECT SD.SERO_DEPARTEMENT_ID, SD.DEPT_FILS_ID FROM SERO_DEPARTEMENTS_LIENS AS SD INNER JOIN TREE T ON T.DEPT_FILS_ID = SD.SERO_DEPARTEMENT_ID AND SD.DEPT_FILS_ID != T.DEPT_FILS_ID AND SD.ETAT = 'A' ) SELECT LIBELLE FROM SERO_DEF_DEPARTEMENTS SDD WHERE SERO_DEPARTEMENT_ID IN ( SELECT SERO_DEPARTEMENT_ID FROM TREE --WHERE DEPT_FILS_ID = -1 )

---

et ci dessous le resultat de mon sql :

LIBELLE:

ROOT
L70
P70
S70
SR12
TEST 1.5.2
152.A
152.B
152.C
152.D

par contre le résultat devrait être le suivant:

ROOT
ROOT/L70
ROOT/P70
ROOT/S70
ROOT/SR12
ROOT/TEST 1.5.2
ROOT/TEST 1.5.2/152.A
ROOT/TEST 1.5.2/152.B
ROOT/TEST 1.5.2/152.C
ROOT/TEST 1.5.2/152.D

Il faut préparer vos données avec la jointure avant la récursion, puis rajouter une colonne dans la CTE récursive pour concaténer les libellés.
Ça devrait donner quelque chose de ce genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

with cte_departement (sero_departement_id, dept_fils_id, libelle) as ( select sdl.sero_departement_id , sdl.dept_fils_id , cast(sdd.libelle as varchar(max)) from sero_departements_liens as sdl join sero_def_departements as sdd on sdd.sero_departement_id = sdl.sero_departement_id where sdl.etat = 'A' ) , cte_tree (sero_departement_id, dept_fils_id, dpt_path) as ( select sero_departement_id , dept_fils_id , libelle from cte_departement where sero_departement_id = 0 union all select dpt.sero_departement_id , dpt.dept_fils_id , rec.dpt_path + '/' + dpt.libelle from cte_departement as dpt join cte_tree as rec on rec.dept_fils_id = dpt.sero_departement_id where dpt.dept_fils_id <> rec.dept_fils_id ) select sero_departement_id, dept_fils_id, dpt_path from cte_tree;

---

Edit : correction rec.libelle en rec.dpt_path #20

Hello, merci pour ta réponse.

A priori il y a encore un soucis. quand j'execute le sql suivant, les chemins retournés sont erronés. J'ai essayé de faire quelque modification mais malheureusement sans succés.

sql:

Code:

---

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

WITH CTE_DEPARTEMENT (SERO_DEPARTEMENT_ID, DEPT_FILS_ID, LIBELLE) AS ( SELECT SDL.SERO_DEPARTEMENT_ID, SDL.DEPT_FILS_ID, CAST(SDD.LIBELLE AS VARCHAR(MAX)) FROM SERO_DEPARTEMENTS_LIENS AS SDL JOIN SERO_DEF_DEPARTEMENTS AS SDD ON SDD.SERO_DEPARTEMENT_ID = SDL.SERO_DEPARTEMENT_ID WHERE SDL.ETAT = 'A' ) , CTE_TREE (SERO_DEPARTEMENT_ID, DEPT_FILS_ID, DPT_PATH) AS ( SELECT SERO_DEPARTEMENT_ID, DEPT_FILS_ID, LIBELLE FROM CTE_DEPARTEMENT WHERE SERO_DEPARTEMENT_ID = 0 UNION ALL SELECT DPT.SERO_DEPARTEMENT_ID, DPT.DEPT_FILS_ID, REC.LIBELLE + '/' + DPT.LIBELLE FROM CTE_DEPARTEMENT AS DPT JOIN CTE_TREE AS REC ON REC.DEPT_FILS_ID = DPT.SERO_DEPARTEMENT_ID WHERE DPT.DEPT_FILS_ID <> REC.DEPT_FILS_ID ) SELECT SERO_DEPARTEMENT_ID, DEPT_FILS_ID, DPT_PATH FROM CTE_TREE;

---

A noté que la notion REC.LIBELLE n'est pas connu par sql, elle a été modifié uniquement par LIBELLE

Résultat :

12 -1 SR12/SR12
11 -1 S70/S70
10 -1 P70/P70
9 48 L70/L70
42 43 TEST 1.5.2/TEST 1.5.2
42 44 TEST 1.5.2/TEST 1.5.2
42 45 TEST 1.5.2/TEST 1.5.2
42 46 TEST 1.5.2/TEST 1.5.2
46 -1 152.D/152.D
45 -1 152.C/152.C
44 -1 152.B/152.B
43 -1 152.A/152.A

Citation:

---

Envoyé par DanyDanch

A noté que la notion REC.LIBELLE n'est pas connu par sql, elle a été modifié uniquement par LIBELLE

---

Il ne trouve pas la colonne, et pour cause : elle n'existe pas. En effet, dans la déclaration de la CTE récursive, la colonne libele est renommée en DPT_PATH.

Il faut donc mettre REC.DPT_PATH.

un immense MERCI

Tout à fait, j'ai édité le message concerné pour corriger la coquille.