Relation père fils : Requête récursive [Résolu]

[REMACC1]

Bonjour,

J'ai un besoin concernant une requête qui doit m'extraire tous les collaborateurs gérés par un manager, sachant que ce manager gère lui même des managers qui gèrent des collaborateurs. Il s'agit d'une arborescence pere-fils dans laquelle il peut y avoir beaucoup de niveau sans que j'en connaisse le nombre.

Exemple de table d'origine avec la relation collaborateur manager.
Manager Coll
0 1
0 2
0 3
1 4
2 5
2 6

Je souhaiterai obtenir le résultat suivant :
Manager Coll
0 1
0 2
0 3
0 4
0 5
0 6
1 4
2 5
2 6

Je pensais pouvoir utiliser les CTE (Common Table Expression) mais à priori cela fonctionne plutôt à partir de la base et non du haut de l'arbre.
Peut être qu'une requête récursive en partant du haut de l'arbre me permettrait de construire mon résultat mais je ne vois pas bien comment.
Merci par avance pour les réponses ou pistes que vous pourrez m'apporter.
PS : Je ne peux pas passer par du code et il faut que j'arrive à le faire via une seule requête SQL.

[Ptit_Dje]

Sur google, avec une recherche sur les termes:
msdn cte

J'obtiens comme premier lien celui-ci:
http://msdn.microsoft.com/en-us/library/ms186243.aspx

Qui reprend en exemple:

The following example shows the semantics of the recursive CTE structure by returning a hierarchical list of employees, starting with the highest ranking employee

Est ce que ca repond a votre probleme ?

[SQLpro]

Code :

1
2
3
4
5
6
7
8
CREATE TABLE T (Manager INT, Coll INT)
 
INSERT INTO T VALUES (0, 1)
INSERT INTO T VALUES (0, 2)
INSERT INTO T VALUES (0, 3)
INSERT INTO T VALUES (1, 4)
INSERT INTO T VALUES (2, 5)
INSERT INTO T VALUES (2, 6)

La solution

Code :

1
2
3
4
5
6
7
8
9
10
11
12
WITH TR
AS
(SELECT Manager, Coll
 FROM   T
 UNION  ALL
 SELECT T0.Manager, T1.Coll
 FROM   TR AS T0
        INNER JOIN T AS T1
              ON T0.Coll = T1.Manager)
SELECT *
FROM   TR    
ORDER BY 1, 2

Lisez mon cours sur le sujet : http://sqlpro.developpez.com/cours/s...te-recursives/

A +