¿Cómo se obtienen todos los antecesores de un nodo que utiliza el hierarchyid de SQL Server 2008?

Question

Dada una tabla con una columna de tipo hierarchyid, ¿cómo se escribe una consulta para devolver todas las filas que son ancestros de un nodo específico?

Hay una función de IsDescendantOf(), lo cual es perfecto para llegar a los niños, pero no hay que corresponde IsAncestorOf() función para devolver antepasados ​​(y la ausencia de una función GetAncestors() que parece ser bastante un descuido.)

Answer 1

El más utilizado enfoque sería una expresión recursiva de tabla comunes (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 

(adaptado de un Simon Ince blog post)

Simon Ince también propone un segundo enfoque en el que, básicamente, sólo invierte el estado - en lugar de detectar esas entradas de personas que son un antepasado de la persona objetivo, se da el cheque en torno a:

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 

Esto seleccionará todas las filas de la tabla, donde la persona objetivo que le interesa es descendiente de cualquier nivel de la jerarquía. De modo que esto encontrará los ancestros inmediatos y no inmediatos de la persona objetivo hasta la raíz.

Answer 2

Aquí es una respuesta enrollado en un solo seleccione:

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

I escribió una función de valor de tabla definida por el usuario que se expande un valor hierarchyid en sus antepasados ​​constituyentes. La salida se puede volver a unir en la columna hierarchyid para obtener esos antepasados ​​específicamente.

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 

Para ir acerca de su uso:

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