Discussion :

[ValM-ENI]

Bonjour à tous,

J'ai tenté de trouver une réponse sur le net ou dans ce forum mais sans succès, je tente donc ma chance en posant directement ma question.

J'ai une table avec une colonne de type HierachyId et ma problématique est de trouver la requête la plus performante pour récupérer tous les enfants de plusieurs parents (root).

J'ai tenté ce type de requête :

Code :

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

1
2
3
4
SELECT  *
FROM [maTable] Child
JOIN [maTable] Parent ON Child.[Hierarchy_Id].IsDescendantOf(Parent.[Hierarchy_Id])=1 AND Parent.ID_FK IS NULL
WHERE Child.ID_FK IS NOT NULL AND Parent.ID_PK IN (SELECT ...)

Le retour de données est correct mais la requête est terriblement lente, pour renvoyer 100000 elements hierarchisés elle met environ 50 sec.

Auriez-vous une solution plus perfomante à me proposer ?

Merci d'avance !

[Lyche]

Une récursion?

Je vous invite à consulter le blog de SQLpro sur les CTE et le mécanisme de récursion offert par SQL Server.


http://sqlpro.developpez.com/cours/s...te-recursives/

Cordialement,
Lyche

[ValM-ENI]

Bonjour Lyche,

Mon problème est bien un problème de récursion

Merci pour ton lien très intéressant, je vais prendre un peu de temps pour étudier ça mais apparemment il n'est nul fait mention du type HierarchyId de SQL Serveur (je ne suis pas maître de la structure de la base et je suis obligé de l'utiliser).

Sinon de mon côté j'ai trouvé une solution beaucoup plus véloce :

Code :

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

1
2
3
4
5
SELECT *
FROM [maTable] Child
WHERE [HierarchyId].GetAncestor([HierarchyId].GetLevel()-1) IN (
	SELECT [HierarchyId] FROM [maTable] Parent IN (SELECT ...)
)

[Lyche]

Bonjour Lyche,

Mon problème est bien un problème de récursion

Merci pour ton lien très intéressant, je vais prendre un peu de temps pour étudier ça mais apparemment il n'est nul fait mention du type HierarchyId de SQL Serveur (je ne suis pas maître de la structure de la base et je suis obligé de l'utiliser).

Sinon de mon côté j'ai trouvé une solution beaucoup plus véloce :

Code :

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

1
2
3
4
5
SELECT *
FROM [maTable] Child
WHERE [HierarchyId].GetAncestor([HierarchyId].GetLevel()-1) IN (
	SELECT [HierarchyId] FROM [maTable] Parent IN (SELECT ...)
)

Tu pourrais éclaircir ton code via la CTE (la récursion n'est qu'une des utilisation des CTE ).

De plus, pour des questions de "normes" je te conseil de toujours mettre le nom du ton schema quand tu appelles une table dans lton FROM

Code sql :

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

1
2
 
dbo.maTable

Le type hierarchyId est plus récent que l'article, c'est pour ça qu'il n'y fait pas mention

Cordialement,
Lyche

[ValM-ENI]

Merci pour tes conseils.

Je compte bien parcourir le cour sur les "requêtes récursives avec les CTE" ça me permettra d'avoir une autre vision des problèmes à résoudre.

[Lyche]

Merci pour tes conseils.

Je compte bien parcourir le cour sur les "requêtes récursives avec les CTE" ça me permettra d'avoir une autre vision des problèmes à résoudre.

C'est une très bonne idée, c'est indispensable de nos jours. De plus, question maintenance c'est quand même une autre histoire.


Je t'encourage donc,

Cordialement,
Lyche