obtenir tous les enfants imbriqués pour un identifiant parent

Ce gâchis produit le résultat de l'échantillon à partir des données de l'échantillon. On ne sait toujours pas ce que vous pense que l'algorithme devrait l'être.

declare @CategoryItems as Table (
  CategoryName NVarChar(255),
  Label NVarChar(255),
  ProductId Int,
  ChildCategoryId Int,
  CategoryId Int );

declare @Categories as Table (
  CategoryId Int,
  Name NVarChar(100) );

insert into @CategoryItems ( CategoryName, Label, ProductId, ChildCategoryId, CategoryId ) values
  ( 'CategoryA', 'Widget A', 1, 0, 1 ),
  ( 'CategoryB', 'CategoryA', 0, 1, 2 ),
  ( 'CategoryC', 'Widget B', 2, 0, 3 );
insert into @Categories ( CategoryId, Name ) values
  ( 1, 'CategoryA' ),
  ( 2, 'CategoryB' ),
  ( 3, 'CategoryC' );

select * from @Categories;
select * from @CategoryItems;

declare @TargetProductId as Int = 1;

with Leonard as (
  -- Start with the target product.
  select 1 as [Row], ProductId, Label, CategoryId, ChildCategoryId
    from @CategoryItems
    where ProductId = @TargetProductId
  union all
  -- Add each level of child category.
  select L.Row + 1, NULL, CI.Label, CI.CategoryId, CI.ChildCategoryId
    from @CategoryItems as CI inner join
      Leonard as L on L.CategoryId = CI.ChildCategoryId ),
  Gertrude as (
    -- Take everything that makes sense.
    select Row, ProductId, Label, CategoryId, ChildCategoryId
      from Leonard
    union
    -- Then tack on an extra row for good measure.
    select L.Row + 1, NULL, C.Name, NULL, C.CategoryId
      from Leonard as L inner join
        @Categories as C on C.CategoryId = L.CategoryId
      where L.Row = ( select Max( Row ) from Leonard ) )
  select Row, ProductId, Label, CategoryId, ChildCategoryId
    from Gertrude
    order by Row;

Je soupçonne que le problème est que vous avez mélangé vos données de manière déséquilibrée. Une hiérarchie de catégories est généralement représentée comme :

declare @Categories as Table (
  CategoryId Int Identity,
  Category NVarChar(128),
  ParentCategoryId Int Null );

La racine de chaque hiérarchie est indiquée par ParentCategoryId is NULL . Cela permet à n'importe quel nombre d'arborescences indépendantes de coexister dans une seule table et ne dépend pas de l'existence d'aucun produit.

Si les produits sont affectés à une seule (sous-)catégorie, incluez simplement le CategoryId dans les Products table. Si un produit peut être affecté à plusieurs (sous-)catégories, éventuellement dans des hiérarchies différentes, utilisez un tableau séparé pour les relier :

declare @ProductCategories as Table (
  ProductId Int,
  CategoryId Int );