В таблице связей «родитель—потомок» из за ошибки появился цикл. Объясните, что произойдёт при рекурсивном обходе с UNION ALL , как корректно остановить обход и почему простая замена на UNION не всегда решает проблему. Приведите минимальный пример SQL.

Question

Accepted Answer

Рекурсивный CTE не распознаёт цикл автоматически: с UNION ALL он будет снова получать уже посещённые узлы, пока не исчерпает ресурсы или не сработает ограничение конкретной СУБД. Корректное условие остановки — не добавлять в следующую итерацию узел, который уже есть в пути текущей ветки. Практическое следствие: для обхода графов и «грязных» иерархий нужно хранить путь либо использовать встроенное в диалекте средство обнаружения циклов. UNION удаляет только полностью одинаковые строки; если в результате есть путь или глубина, строки для одного узла могут различаться и цикл сохранится. WITH RECURSIVE walk id, path AS SELECT 1, ARRAY 1 UNION ALL SELECT e.child id, w.path || e.child id FROM edges e JOIN walk w ON e.parent id = w.id WHERE NOT e.child id = ANY w.path SELECT FROM walk; Здесь массив path содержит узлы текущей ветки, а условие NOT ... ANY path отбрасывает ребро, которое замкнуло бы цикл.