Discussion :

[DanyDanch]

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

[aieeeuuuuu]

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.

[DanyDanch]

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 :

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

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

[aieeeuuuuu]

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.

[DanyDanch]

Pourriez-vous être plus précis ?

[Waldar]

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 :

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

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
 ...