Détecter les cycles dans un graphe : clause CYCLE
Une boucle dans les données (A parent de B, B parent de A) fait tourner une CTE récursive à l'infini. La clause CYCLE (PostgreSQL 14+) arrête la récursion et marque les lignes fautives.
Cas d'usage
Audit d'intégrité d'une hiérarchie avant migration ; éviter les récursions infinies.
Prérequis
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 boucleRésultat
id | path
-----+-------------------------
88 | {(17),(88),(204),(88)}
204 | {(17),(88),(204),(88),(204)}
(2 rows) -- 88 -> 204 -> 88 : boucle à corriger avant migrationSQLRécursifCYCLEIntégrité