Làm thế nào để bạn có được tất cả tổ tiên của một nút bằng cách sử dụng phân cấp SQL Server 2008?

Question

Cho một bảng có cột loại hierarchyid, làm cách nào để bạn viết truy vấn trả về tất cả các hàng là tổ tiên của một nút cụ thể?

Có một IsDescendantOf() chức năng, mà là hoàn hảo để nhận được con, nhưng không có IsAncestorOf() chức năng tương ứng với trở lại tổ tiên (và sự vắng mặt của một hàm GetAncestors() dường như khá một giám sát.)

Answer 1

Việc phổ biến nhất được sử dụng cách tiếp cận sẽ là một bảng thông thường Biểu hiện đệ quy (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 

(chuyển thể từ một Simon Ince blog post)

Simon Ince cũng đề xuất một cách tiếp cận thứ hai nơi ông chỉ về cơ bản đảo ngược tình trạng này - thay vì phát hiện những mục người đó là tổ tiên của người mục tiêu, anh quay kiểm tra xung quanh:

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 

này sẽ chọn tất cả các hàng từ bảng của bạn, nơi mà người mà bạn quan tâm đến là một hậu duệ của - bất kỳ cấp độ nào trong hệ thống phân cấp. Vì vậy, điều này sẽ tìm thấy tổ tiên ngay lập tức và không ngay lập tức của mục tiêu tất cả các con đường lên đến gốc.

Answer 2

Dưới đây là một câu trả lời cuộn lại thành một đơn chọn:

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

tôi đã viết một hàm bảng giá trị người dùng định nghĩa mở rộng một giá trị HierarchyId vào tổ tiên cấu thành của nó. Sau đó, đầu ra có thể được nối lại trên cột phân cấp để có được những tổ tiên đó một cách cụ thể.

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 

Để đi về việc sử dụng nó:

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