Detectar ciclos en un grafo: la cláusula CYCLE
Un bucle en los datos (A padre de B, B padre de A) hace que una CTE recursiva gire infinitamente. La cláusula CYCLE (PostgreSQL 14+) detiene la recursión y marca las filas culpables.
Requisitos
PostgreSQL 14+ (avant : accumuler un ARRAY des ids visités)
SQL
WITH RECURSIVE walk AS (
SELECT id, parent_id
FROM nodes
WHERE parent_id IS NULL
UNION ALL
SELECT n.id, n.parent_id
FROM nodes n
JOIN walk w ON n.parent_id = w.id
) CYCLE id SET is_cycle USING path -- PostgreSQL 14+
SELECT id, path
FROM walk
WHERE is_cycle; -- lignes impliquées dans une boucleResultado
id | path
-----+-------------------------
88 | {(17),(88),(204),(88)}
204 | {(17),(88),(204),(88),(204)}
(2 rows) -- 88 -> 204 -> 88 : boucle à corriger avant migrationSQLRécursifCYCLEIntégrité