Discussion :

[evans]

Bonjour,

J'utilise présentement un requête récursive qui me permet d'obtenir le chemin que peut prendre un élément de ma base de donnée.

Ceci fonctionne très bien lorsque j'ai peu d'éléments (environ 50) dans ma base de données, cependant, lorsque j'en ai plusieurs (environ 400), ma requête récursive ne semble pas être capable de se terminer...

Alors, je me demandais si c'était mieux d'avoir une requête récursive, ou s'il y avait un autre moyen qui serait plus approprié lorsque l'on a beaucoup de données.

De plus, j'aimerais savoir s'il est possible de voir se qu'effectue la requête à chaque tour.

Voici le code de ma requête récursive :

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
19
20
21

WITH Peres (Pere, Chemin, Longueur) 
AS
(SELECT distinctcast(no_elem_fils aschar(5)),cast(@NoElement as varchar(MAX)),cast(0 asbigint)
FROM Preseances
where no_elem_fils = @NoElement

UNION ALL

SELECT cast(no_elem_pere aschar(5)), departure.Chemin + no_elem_pere,
Len(departure.Chemin + no_elem_pere)
FROM Preseances AS arrival
INNER JOIN Peres AS departure
ON departure.Pere = arrival.no_elem_fils
WHERE departure.Chemin NOT LIKE '%'+ arrival.no_elem_pere +'%'),
MChemin (Longueur)
 

AS 
(SELECT MAX(Longueur) FROM Peres)

J'avoue que je n'aime pas trop ma requête car ce que je fais, je crée une liste des éléments qui forme le chemin. Par la suite, j'obtiens sa longueur et divise par la longueur du champ (5). Ce qui me donne en fait le nombre d'éléments par lequel l'élément courant (@NoElement) a passé.

Merci,

Évans

[SQLpro]

J'ai ecrit un très long article sur toutes les facettes des requêtes récusrsives SQL Server 2005.
Vous pouvez le lire en version US à :
http://www.sqlservercentral.com/colu...server2005.asp
Ou en français dans SQL Server magazine d'octobre 2005.

En résumé si votre modèle est arborescent, préférez la représentation intervallaire :
http://sqlpro.developpez.com/cours/arborescence/

A +

[evans]

Bonjour,

Merci pour cet article, il est super bien fait.

Cependant, si j'utilise l'arborescence, dans mon cas, mon arbre se termine toujours par un seul élément. Est-ce que ceci pourrait causer problème, car c'est comme si c'était de racine à racine non ?

Merci,

Évans

[SQLpro]

Si C'est bien un arbdre (ou un multi arbre) pas de problème. En revanche ce modèle ne marche pas avec un graphe.

A +

[evans]

Bonjour,

Finalement, j'ai fait des procédures stockées qui parcourent mes éléments. Ceci fonctionne très bien maintenant.

Merci pour l'information et les liens,

Évans