Tento nepořádek vytváří výsledek vzorku z dat vzorku. Stále není jasné, co vy myslím, že by algoritmus měl být.
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;
Domnívám se, že problém je v tom, že jste svá data smíchali nepřesně. Hierarchie kategorií je obvykle reprezentována něco jako:
declare @Categories as Table (
CategoryId Int Identity,
Category NVarChar(128),
ParentCategoryId Int Null );
Kořen každé hierarchie je označen ParentCategoryId is NULL
. To umožňuje koexistenci libovolného počtu nezávislých stromů v jedné tabulce a nezávisí na existenci žádných produktů.
Pokud jsou produkty přiřazeny do jedné (pod)kategorie, stačí uvést CategoryId
v Products
stůl. Pokud lze produkt zařadit do několika (pod)kategorií, případně v různých hierarchiích, použijte k jejich propojení samostatnou tabulku:
declare @ProductCategories as Table (
ProductId Int,
CategoryId Int );