Come si ottengono tutti gli antenati di un nodo utilizzando la gerarchia di SQL Server 2008?

Question

Dato una tabella con una colonna di tipo hierarchyid, come si scrive una query per restituire tutte le righe che sono antenati di un nodo specifico?

C'è una funzione IsDescendantOf(), che è perfetto per ottenere i bambini, ma non c'è corrispondente IsAncestorOf() funzione per restituire gli antenati (e l'assenza di una funzione GetAncestors() sembra piuttosto una svista.)

Answer 1

Il più comunemente usato approccio sarebbe ricorsiva un'espressione di tabella comune (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 

(adattato da un Simon Ince blog post)

Simon Ince anche propone un secondo approccio in cui si inverte appena fondamentalmente la condizione - invece di rilevare quelle voci persona che sono un antenato della persona bersaglio, si gira l'assegno intorno:

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 

Questo selezionerà tutte le righe dalla tabella, in cui la persona target a cui sei interessato è un discendente di qualsiasi livello nella gerarchia. Quindi questo troverà gli antenati immediati e non immediati della persona bersaglio fino alla radice.

Answer 2

Ecco una risposta rotolato in un unico selezionare:

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

ho scritto una funzione con valori di tabella definita dall'utente che si espande un valore hierarchyid nei suoi antenati costituenti. L'output può quindi essere ricollocato sulla colonna hierarchyid per ottenere specificatamente gli antenati.

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 

Per andare sul suo utilizzo:

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