Cuando los desarrolladores se enfrentan a problemas de grafos como jerarquías, búsqueda de rutas o redes sociales, suelen recurrir a Neo4j o NetworkX. Pero para datos operacionales con miles de nodos — cadenas de suministro, organigramas, rutas de navegación — una base de datos relacional puede manejar la mayoría de las tareas. La clave son las Expresiones Tabla Común Recursivas (CTEs), una característica estándar SQL introducida en 1999 que rara vez se usa hoy.

Los CTEs son conjuntos de resultados temporales dentro de declaraciones SQL, que hacen que las consultas complejas sean legibles al dividir la lógica en secciones nombradas. Los CTEs recursivos extienden esto al referirse a sí mismos para generar filas iterativamente hasta que no aparezcan nuevos datos, realizando efectivamente una búsqueda en anchura.

Este artículo demuestra la traversación de grafos, búsqueda de rutas y detección de ciclos usando solo SQL estándar. Los ejemplos funcionan con Postgres, Oracle, MySQL o SQLite, aunque la sintaxis varía ligeramente. Para grafos masivos de miles de millones de nodos, siguen siendo necesarias herramientas especializadas, pero la mayoría de problemas de grafos empresariales caben cómodamente en bases de datos relacionales existentes usando CTEs Recursivos.

Entidades Clave: Empresas: Neo4j, NetworkX, Postgres, Oracle, MySQL, SQLite