Если имеется таблица-дерево, например:
CREATE TABLE tree (ID int not NULL, ParentID int NULL, PRIMARY KEY (ID));
INSERT INTO tree (ID, ParentID) VALUES
(1, NULL),
(2, 1),
(4, 2), (5, 2), (6, 2),
(3, 1),
(7, 3), (8, 3), (9, 3), (10, 3);
и при работе с ней намечается много мест, требующих рекурсивного кода, то для удобства рекомендую завести две табличных функции.
Что-то наподобие
CREATE FUNCTION treeItemAncestors
(
@itemID int
)
RETURNS TABLE
AS RETURN
WITH cte(ID, ParentID)
AS
(
SELECT ID, ParentID
FROM tree
WHERE ID = @itemID
UNION ALL
SELECT t.ID, t.ParentID
FROM tree t
JOIN cte ON cte.ParentID = t.ID
)
SELECT ID
FROM cte
GO
и
CREATE FUNCTION treeItemDescendants
(
@itemID int
)
RETURNS TABLE
AS RETURN
WITH cte(ParentID, ID)
AS
(
SELECT ParentID, ID
FROM tree
WHERE ID = @itemID
UNION ALL
SELECT t.ParentID, t.ID
FROM tree t
JOIN cte ON cte.ID = t.ParentID
)
SELECT ID
FROM cte
GO
Я их назвал descendants и ancestors, но они также возвращают и сам узел, который передаётся параметром (исходя из моей практики чаще всего именно это и требуется, но если нужно, можно его исключить). Также у меня они возвращают только список ID. Если нужны и другие столбцы, то нужно их добавить в cte
и в результирующий select
.
Для того, чтобы treeItemAncestors
хорошо работала в данном случае достаточно имеющегося кластерного первичного ключа.
Для хорошей работы treeItemDescendants
желательно добавить индекс по ParentID
:
CREATE INDEX ix_tree_ParentID ON tree (ParentID) INCLUDE (ID);
Другие поля, если они есть и необходимы, также можно занести в include
.
Далее можно с ними работать, например:
SELECT ID
FROM treeItemAncestors(10);
или
SELECT DISTINCT a.ID
FROM (VALUES (6), (9)) idlist(id)
CROSS APPLY treeItemAncestors(idlist.id) a;
или
DELETE t
FROM tree t
join treeItemDescendants(3) d on d.ID = t.ID;
и т.п.