Подтвердить что ты не робот

Рекурсивно найти всех предков, учитывая ребенка

Учитывая дочерний идентификатор, мне нужно вернуть запрос, содержащий всех родителей этого ребенка, а также их родителей, пока я не доберусь до корневого родителя. Например, учитывая эти данные:

ID / Parent ID
1  /  0
2  /  1
3  /  2
4  /  0
5  /  3

Итак, если я прошел в ID 5, я хотел бы получить запрос с результатами:

ID / Parent ID
1  /  0
2  /  1
3  /  2

Эта таблица не работает с типом иерархии, поэтому я подозреваю, что это нужно сделать с помощью CTE, но не знаю, как это сделать. Если это можно сделать в SQL-запросе/proc, любая помощь будет оценена.

Спасибо

4b9b3361

ОТВЕТЫ

Ответ 1

Это более или менее то, что вы хотите:

-- CTE to prepare hierarchical result set
;WITH #results AS
(
    SELECT  id, 
            parentid 
    FROM    [table] 
    WHERE   id = @childId
    UNION ALL
    SELECT  t.id, 
            t.parentid 
    FROM    [table] t
            INNER JOIN #results r ON r.parentid = t.id
)
SELECT  *
FROM    #results;

Справка:

Рабочий пример:

-- create table with self lookup (parent id)
CREATE TABLE #tmp (id INT, parentid INT);

-- insert some test data
INSERT INTO #tmp (id, parentid) 
SELECT 1,0 UNION ALL SELECT 2,1 UNION ALL SELECT 3,2
UNION ALL SELECT 4,0 UNION ALL SELECT 5,3;

-- prepare the child item to look up
DECLARE @childId INT;
SET @childId = 5;

-- build the CTE
WITH #results AS
(
    SELECT  id, 
            parentid 
    FROM    #tmp 
    WHERE id = @childId
    UNION ALL
    SELECT  t.id, 
            t.parentid 
    FROM    #tmp t
            INNER JOIN #results r ON r.parentid = t.id
)

-- output the results
SELECT  * 
FROM    #results 
WHERE   id != @childId 
ORDER BY id;

-- cleanup
DROP TABLE #tmp;

Вывод:

1 | 0
 2 | 1
 3 | 2