Récupérer des groupes hiérarchiques ... avec une récursion infinie

Vous devez utiliser une requête récursive. Dans la première partie, nous sélectionnons tous les enregistrements qui sont des nœuds de haut niveau (sans parents) et utilisent Row_Number () code> Attribuez des numéros d'identification de groupe. Ensuite, dans la partie récursive, nous leur ajoutons aux enfants un par un et utilisez des numéros d'identification des groupes de parents.

with CTE as 
(

select t1.parent,t1.child,
       ROW_NUMBER() over (order by t1.parent) rn

from t t1 where 
not exists (select 1 from t where child=t1.parent)
union all
select t.parent,t.child, CTE.rn
from t  
join CTE on t.parent=CTE.Child  
)
select * from CTE
order by RN,parent

Le problème est que vous ne traitez pas vraiment de hiérarchies strictes; Vous avez affaire à des graphiques dirigés, où certains graphiques ont des cycles. Notez que votre nbgroup n ° 1 n'a pas de racine canonique-- Cela pourrait être un, B, B ou C en raison de la référence cyclique de C-A.

La manière fondamentale de traiter cela est de penser en termes de techniques de graphique, pas de récursivité. En fait, une approche itérative (ne pas utiliser de CTE) est la seule solution que je puisse penser dans SQL. L'approche de base est expliqué ici .

Voici un violon SQL avec une solution qui aborde à la fois les cycles et l'étui à feuilles partagé. Remarquez qu'il utilise l'itération (avec un échecsafe pour empêcher les processus d'affichage) et les variables de table à utiliser; Je ne pense pas qu'il n'y ait aucun déplacement autour de cela. Notez également les données d'échantillon modifiées (A-G modifiées en A-H; expliquée ci-dessous).

Si vous creusez dans le SQL, vous remarquerez que j'ai changé des éléments clés de la solution donnée dans le lien. Cette solution concernait des bords non dirigés, tandis que vos bords sont dirigés (si vous avez utilisé des bords non écrits, l'ensemble de l'exemple d'échantillon est un seul composant en raison de la connexion A-G).

Cela arrive au cœur de la raison pour laquelle j'ai changé A-G sur A-H dans mes données d'échantillon. Votre spécification du problème est simple si seuls les nœuds de feuilles sont partagés; C'est la spécification que j'ai codée. Dans ce cas, A-H et G-H peuvent tous les deux être regroupés de leurs composants appropriés sans problème, car nous sommes préoccupés par l'accessibilité des parents (même cycles).

Cependant, lorsque vous avez des succursales partagées, ce n'est pas clair ce que vous voulez montrer. Considérez la liaison A-G: Compte tenu de cela, G-H pourrait exister dans l'une ou l'autre des composants (A-G-H ou F-G-H). Vous l'avez mis dans la seconde, mais cela aurait pu être dans le premier à la place, non? Cette ambiguïté est la raison pour laquelle je n'ai pas essayé de m'adresser dans cette solution.

EDIT: Pour être clair, dans ma solution ci-dessus, si des boues partagées sont rencontrées, elle traite l'ensemble de l'ensemble en tant que composant unique. Pas ce que vous avez décrit ci-dessus, mais il devra être changé après que le problème soit clarifié. Espérons que cela vous rapproche.

Problème douloureux du graphique marchant à l'aide de CTES récursifs. C'est le problème de la recherche de sous-graphiques connectés dans un graphique. Le défi avec des CTES récursives est de prévenir la récursion injustifiée - c'est-à-dire des boucles infinies dans SQL Server, qui signifie généralement les stocker dans une chaîne.

L'idée est d'obtenir une liste de toutes paires de nœuds connectés ( et un nœud est connecté avec lui-même). Ensuite, prenez le minimum de la liste des nœuds connectés et utilisez-le comme un identifiant pour le sous-graphique connecté.

L'autre idée est de marcher sur le graphique dans les deux sens à partir d'un nœud. Cela garantit que tous les nœuds possibles sont visités. Ce qui suit est requis qui accomplit ceci: xxx

le sqlfiddle est ici .

Vous voudrez peut-être vérifier avec des expressions de table communes

Voici le lien < / p>