How to find ALL descendants using HierarchyID for SQL Server

Question

I need to find all descendants of a category using HierarchyID for SQL Server.

I know how to find direct children but I would like to find children of children of children and so on.

Is there a way to do this using the HierarchyID?

Phosphene

Answer 1

If you have the root of the tree you want, can't you just use:

DECLARE @root hierarchyID;

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

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

Claudell

Marc - How can you limit the descendants to X levels deep? – Perusse

@Perusse - you can use col.GetLevel() and add it to the where clause – Ru

Answer 2

I'll assume for my example that your table is something like the following:

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

If you want all decendants of a node with ID 3, down to a max level (from root) of 5:

DECLARE @searchNode hierarchyid;

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

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

If instead you want 2 levels of children under the requested node you would need to capture the level of your search node in the first select and change the comparison to something like

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

Kandykane

Answer 3

I'm a fan of CTEs for this sort of query because you have some flexibility in whether to return just the children, just the parent, or both depending on how you structure your code. In this case I'm returning a UNION of both, just for example.

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

Lelea