Sql HierarchyId Как мне получить последних потомков? - PullRequest
Новая
       26

Sql HierarchyId Как мне получить последних потомков?

7 голосов
/ 19 декабря 2011

Использование t-sql иерархии Идентификатор, как получить все строки, которые не имеют дочерних элементов (то есть последних потомков)?

Скажем, мой стол структурирован так: 

 Id, 
 Name,
 HierarchyId

И имеет следующие строки: 

1, Craig, /
2, Steve, /1/
3, John, /1/1/

4, Sam, /2/
5, Matt, /2/1/
6, Chris, /2/1/1/

Какой запрос дадут мне Джон и Крис?

Ответы [ 3 ]

9 голосов
/ 19 декабря 2011

Возможно, есть и лучшие способы, но этот шов для выполнения работы. 

declare @T table
(
  ID int,
  Name varchar(10),
  HID HierarchyID
)

insert into @T values
(1, 'Craig', '/'),
(2, 'Steve', '/1/'),
(3, 'John', '/1/1/'),
(4, 'Sam', '/2/'),
(5, 'Matt', '/2/1/'),
(6, 'Chris', '/2/1/1/')

select *
from @T
where HID.GetDescendant(null, null) not in (select HID 
                                            from @T)

Результат: 

ID          Name       HID
----------- ---------- ---------------------
3           John       0x5AC0
6           Chris      0x6AD6

Обновление 2012-05-22

Запрос выше не будет выполнен, если номера узлов не находятся в непрерывной последовательности.Вот еще одна версия, которая должна позаботиться об этом. 

declare @T table
(
  ID int,
  Name varchar(10),
  HID HierarchyID
)

insert into @T values
(1, 'Craig', '/'),
(2, 'Steve', '/1/'),
(3, 'John', '/1/1/'),
(4, 'Sam', '/2/'),
(5, 'Matt', '/2/1/'),
(6, 'Chris', '/2/1/2/') -- HID for this row is changed compared to above query

select *
from @T
where HID not in (select HID.GetAncestor(1)
                  from @T
                  where HID.GetAncestor(1) is not null)
1 голос
/ 02 марта 2015

Привет, я пользуюсь этим и отлично работает для меня. 

CREATE TABLE [dbo].[Test]([Id] [hierarchyid] NOT NULL,  [Name] [nvarchar](50) NULL)
DECLARE @Parent AS HierarchyID = CAST('/2/1/' AS HierarchyID) -- Get Current Parent
DECLARE @Last AS HierarchyID
SELECT @Last = MAX(Id) FROM Test WHERE Id.GetAncestor(1) = @Parent -- Find Last Id for this Parent

INSERT INTO Test(Id,Name) VALUES(@Parent.GetDescendant(@Last, NULL),'Sydney') -- Insert after Last Id
1 голос
/ 19 декабря 2011

Поскольку вам нужны только листы, и вам не нужно получать их от определенного предка, простой нерекурсивный запрос, подобный этому, должен выполнить работу: 

SELECT * FROM YOUR_TABLE PARENT
WHERE
    NOT EXISTS (
        SELECT * FROM YOUR_TABLE CHILD
        WHERE CHILD.HierarchyId = PARENT.Id
    )

Простым английским языком: выберите каждую строку без дочерней строки.

Это предполагает, что ваш HierarchyId - ИНОСТРАННЫЙ КЛЮЧ к Id, а не весь «путь», как показано в вашем примере. Если это не так, это, вероятно, первое, что вы должны исправить в своей модели базы данных.

--- РЕДАКТИРОВАТЬ ---

ОК, вот запрос MS SQL Server, который действительно работает: 

SELECT * FROM YOUR_TABLE PARENT
WHERE
    NOT EXISTS (
        SELECT * FROM YOUR_TABLE CHILD
        WHERE
            CHILD.Id <> PARENT.Id
            AND CHILD.HierarchyId.IsDescendantOf(PARENT.HierarchyId) = 1
    )

Обратите внимание, что IsDescendantOf считает любую строку потомком самой себя, поэтому нам также необходимо CHILD.Id <> PARENT.Id в условии.

...