Lorsque les développeurs font face à des problèmes de graphes comme les hiérarchies, la recherche de chemins ou les réseaux sociaux, ils tendent à utiliser Neo4j ou NetworkX. Mais pour les données opérationnelles avec des milliers de nœuds — chaînes d'approvisionnement, organigrammes, chemins de navigation — une base de données relationnelle peut gérer la plupart des tâches. La clé sont les expressions de table commune récursive (CTE), une fonctionnalité standard SQL introduite en 1999 et rarement utilisée aujourd'hui.

Les CTE sont des ensembles de résultats temporaires dans les instructions SQL, rendant les requêtes complexes lisibles en divisant la logique en sections nommées. Les CTE récursives étendent cela en se référant à elles-mêmes pour générer itérativement des lignes jusqu'à ce qu'aucune nouvelle donnée n'apparaisse, effectuant ainsi une recherche en largeur.

Cet article démontre le parcours de graphes, la recherche de chemins et la détection de cycles en utilisant uniquement SQL standard. Les exemples fonctionnent avec Postgres, Oracle, MySQL ou SQLite, bien que la syntaxe varie légèrement. Pour les graphes massifs de milliards de nœuds, des outils spécialisés restent nécessaires, mais la plupart des problèmes de graphes commerciaux s'adaptent confortablement dans les bases de données relationnelles existantes en utilisant des CTE récursives.

Entités clés : Entreprises : Neo4j, NetworkX, Postgres, Oracle, MySQL, SQLite

FAQ : Qu'est-ce que les CTE récursives en SQL ?

Les CTE récursives sont une fonctionnalité standard SQL qui permet l'exécution itérative de requêtes en se référant à elles-mêmes. Elles commencent par une requête ancre, puis se joignent répétitivement pour générer de nouvelles lignes jusqu'à ce qu'aucune plus ne soit produite, ce qui les rend idéales pour le parcours de graphes, la navigation hiérarchique et la recherche de chemins au sein des bases de données relationnelles.