Как найти всех потомков с помощью HierarchyID для SQL Server

мне нужно найти всех потомков категории, используя HierarchyID на SQL Server.

Я знаю, как найти прямых детей, но хотелось бы найти детей, детей детей и так далее.

есть ли способ сделать это с помощью HierarchyID?

3 ответов


Если у вас есть корень дерева, который вы хотите, вы не можете просто использовать:

DECLARE @root hierarchyID;

SELECT @root = col
FROM yourTable
WHERE [whatever uniquely identifies this row]

SELECT *
FROM yourTable
WHERE col.IsDescendantOf(@root) = 1

я предположу для своего примера, что ваша таблица примерно следующая:

DECLARE TABLE MyTable
(
    HID hierarchyid PRIMARY KEY,
    ID int IDENTITY(1, 1),
    SomeText varchar(50)
);

Если вы хотите, чтобы все потомки узла с ID 3, до максимального уровня (от корня) 5:

DECLARE @searchNode hierarchyid;

SELECT @searchNode = HID
FROM MyTable
WHERE ID = 3;

SELECT *
FROM MyTable
WHERE HID.IsDescendantOf(@searchNode)
AND HID.GetLevel() <= 5;

Если вместо этого вы хотите 2 Уровня детей под запрошенным узлом, вам нужно будет захватить уровень вашего поискового узла в первом выборе и изменить сравнение на что-то вроде

WHERE HID.IsDescendantOf(@searchNode) = 1 
AND HID.GetLevel() <= (@searchLevel + 2);

Я поклонник CTEs для такого рода запросов, потому что у вас есть некоторая гибкость в том, возвращать ли только детей, только родителя или оба в зависимости от того, как вы структурируете свой код. В этом случае я возвращаю Союз обоих, например.

declare @MyTable table
(
    ID int not null,
    HierId hierarchyid null
);

declare @id int
set @id = 1

;with parent (TenantId, HierId, IsParent) as
(
    select
        t.ID
        ,t.HierId
        ,cast(1 as bit) as IsParent
    from @MyTable t
    where t.ID = @id
), children as
(
    select
        t.ID
        ,t.HierId
        ,cast(0 as bit) as IsParent
    from 
        @MyTable t
        inner join parent p
            on t.HierId.IsDescendantOf(p.HierId) = 1
)
select
    *
from parent
UNION
select * 
from children