如何獲得使用SQL Server 2008 hierarchyid的節點的所有祖先？

Question

給定一個帶有hierarchyid類型列的表，如何編寫查詢以返回作爲特定節點的祖先的所有行？

有一個IsDescendantOf()功能，這是完美的讓孩子，但沒有相應IsAncestorOf()函數返回的祖先（和缺乏GetAncestors()功能恍如很大的一個疏忽。）

Answer 1

最常用的方法是一個遞歸公用表表達式（CTE）

WITH Ancestors(Id, [Name], AncestorId) AS 
(
     SELECT 
      Id, [Name], Id.GetAncestor(1) 
     FROM 
      dbo.HierarchyTable 
     WHERE 
      Name = 'Joe Blow' -- or whatever you need to select that node 

     UNION ALL 

     SELECT 
      ht.Id, ht.[Name], ht.Id.GetAncestor(1) 
     FROM 
      dbo.HierarchyTable ht 
     INNER JOIN 
      Ancestors a ON ht.Id = a.AncestorId 
) 
SELECT *, Id.ToString() FROM Ancestors 

（改編自Simon Ince blog post）

西蒙·因斯也建議他基本上只是反轉條件的第二種方法 - 而不是檢測是目標的人的祖先，那些人的條目，他轉身檢查：

DECLARE @person hierarchyid 

SELECT @person = Id 
FROM dbo.HierachyTable 
WHERE [Name] = 'Joe Blow'; 

SELECT 
    Id, Id.ToString() AS [Path], 
    Id.GetLevel() AS [Level], 
    Id.GetAncestor(1), 
    Name 
FROM 
    dbo.HierarchyTable 
WHERE 
    @person.IsDescendantOf(Id) = 1 

這將選擇所有從表中的行，你感興趣的目標人是下一級的任何級別的後代。所以這會發現目標人的直接和非直接的祖先一直到根。

Answer 2

這裏有一個答案卷起成一個單一的選擇：

SELECT t1.Id.ToString() as Path, t1.Name 
    FROM (SELECT * FROM HierarchyTable 
     WHERE Name = 'Joe Blow') t2, 
    HierarchyTable t1 
    WHERE t2.Id.IsDescendantOf(t1.Id) = 1 

Answer 3

Declare @hid hierarchyid=0x5D10 -- Child hierarchy id 

SELECT 
* 
FROM 
    dbo.TableName 
WHERE 
    @hid.IsDescendantOf(ParentHierarchyId) = 1 

Answer 4

我寫了一個擴展值HIERARCHYID成其組成祖先用戶定義的表值函數。然後可以將輸出重新連接到hierarchyid列以專門獲取這些祖先。

alter function dbo.GetAllAncestors(@h hierarchyid, @ReturnSelf bit) 
returns table 
as return 
select @h.GetAncestor(n.Number) as h 
from dbo.Numbers as n 
where n.Number <= @h.GetLevel() 
    or (@ReturnSelf = 1 and n.Number = 0) 

union all 

select @h 
where @ReturnSelf = 1 
go 

去了解使用它：

select child.ID, parent.ID 
from dbo.yourTable as child 
cross apply dbo.GetAllAncestors(child.hid, 1) as a 
join dbo.yourTable as parent 
    on parent.hid = a.h