Есть таблица с деревом (id, parent)
Нужно написать запрос, который вернет для каждого узла все дочерние узлы и дочерние узлы всех дочерних узлов (рекурсивно), а так же столбец с уровнем в дереве текущего узла и столбец с уровнем в дереве дочернего узла. Я написал запрос, но он виснет. Конкретно виснет (выполняется очень долго и я не могу его отменить). При этом ошибки с достижением уровня рекурсии 100 не вылетает. То есть, я так понял, рекурсия не уходит в глубину, но выполнение одной итерации уходит в бесконечность.
WITH
Tree(Id,Parent,Level) AS (
SELECT
Node_Id
,0
,0
FROM CatalogOKPD WHERE Node_Parent_Id = 0
UNION ALL
SELECT
okpd.Node_Id
,okpd.Node_Parent_Id
,t.Level+1
FROM CatalogOKPD okpd
JOIN Tree t ON t.Id = okpd.Node_Parent_Id)
,FullTree(Id,Child,Level,ChildLevel) AS (
SELECT
t1.Id
,t2.Id
,t1.Level
,t2.Level
FROM Tree t1
JOIN Tree t2 ON t1.Id=t2.Parent
UNION ALL
SELECT
ft.Id
,t.Id
,ft.Level
,t.Level
FROM Tree t
JOIN FullTree ft ON t.Parent = ft.Child
)
SELECT * FROM FullTree
В итоге из таблицы с такими данными
id parent
--- -------
1 0
2 1
3 1
4 0
5 4
6 4
7 6
8 7
я хочу получить ответ
id child level childlevel
----------- ----------- ----------- -----------
1 2 0 1
1 3 0 1
4 5 0 1
4 6 0 1
4 7 0 2
4 8 0 3
6 7 1 2
6 8 1 3
7 8 2 3
UPD:
поправил запрос, проверил на малом количестве данных, все норм. А вот на реальной таблице с 70000 записями запрос выполняется нереально долго. Так что его нужно оптимизировать (или переписать иначе)