Discussion :

[evans]

Bonjour,

Je viens de débuter dans le développement de requêtes récursives sous MS SQL Server 2005. J'ai un petit problème avec celle-ci :

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
WITH Predecesseurs (No_fils, Pred) 
AS
    (SELECT No_elem_fils, CAST(No_elem_pere AS VARCHAR(MAX))
    FROM   Preseances
    UNION  ALL
    SELECT arrival.No_elem_fils, '''' + cast(departure.Pred AS VARCHAR(MAX)) + ''', ''' + 
			cast(arrival.No_elem_pere as varchar(max)) + ''''
    FROM   Preseances AS arrival
           INNER JOIN Predecesseurs AS departure
                 ON departure.No_fils = arrival.No_elem_fils
	WHERE  departure.Pred NOT LIKE '%' + arrival.No_elem_pere + '%')
 
SELECT *
FROM   Predecesseurs
WHERE no_fils = '4'

Ceci me donne comme résultat :

Code :

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

1
2
3
4
5
No_fils       Pred
4	            1    
4	            2    
4	            '2    ', '1    '
4	            '1    ', '2    '

Et j'aimerais que ma requête récursive me donne quelque chose comme :

Code :

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

1
2
No_fils       Pred
4	           '1    ', '2    '

Ma table est constituée d'éléments dont chacun (sauf ceux de départ) a des prédecesseurs qui doivent être complétés avant d'arriver à celui-ci. Ma requête récursive me permet de lister ces prédecesseurs.
Alors, aurai-je mal utilisé le principe de récursivité ou mon CTE est-il mal fait ?

Merci d'avance,

Évans

[Médiat]

Tu peux essayer :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
WITH Predecesseurs (No_fils, Pred) 
AS
    (SELECT No_elem_fils, CAST('' AS VARCHAR(MAX))
     FROM   Preseances
     WHERE No_elem_pere IS NULL
    UNION  ALL
     SELECT arrival.No_elem_fils, departure.Pred  + ', ''' +
         cast(arrival.No_elem_pere as varchar(max)) + ''''
    FROM   Preseances AS arrival INNER JOIN Predecesseurs AS departure
                                         ON departure.No_fils = arrival.No_elem_pere)
 
SELECT *
FROM   Predecesseurs
WHERE no_fils = '4'

[evans]

Bonjour,

Je viens d'essayer la section de code que vous m'avez envoyer, mais il me retourne rien.

J'ai peut-être oublié un détail concernant ma requête récursive, en fait ce que je voudrais pouvoir faire c'est lui envoyer un numéro d'élément fils et que celle-ci me liste les éléments prédécesseurs (pères) de celui-ci. Ma table est constitué comme suit :

Code :

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

1
2
3
4
5
No_elem_pere      No_elem_fils
	 1    	         3
	 1    	         4
 	2    	         4
 	2    	         5

Merci,

Évans

[Médiat]

Normal que ma requête ne ramène rien :

Ma table est constituée d'éléments dont chacun (sauf ceux de départ) a des prédecesseurs

Dans ma table j'ai donc un enregistrement (1, NULL) qui exprime que 1 n'a pas de prédécesseur.


Avec les données suivantes :

Code :

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

1
2
3
4
5
6
Fils   Père
4      2
2      1
1      NULL
4      3
3      1

j'obtiens les résultats suivants :

Code :

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

1
2
3
Fils   Prédecesseurs
4      , '1', '3'
4      , '1', '2'

Il y a une vilaine virugule en trop, mais ce n'est pas trop grave