Quando desenvolvedores enfrentam problemas de grafos como hierarquias, descoberta de rotas ou redes sociais, eles geralmente recorrem a Neo4j ou NetworkX. Mas para dados operacionais com milhares de nós — cadeias de suprimento, organogramas, rotas de navegação — um banco de dados relacional pode lidar com a maioria das tarefas. A chave são as Expressões de Tabela Comum Recursivas (CTE), uma funcionalidade padrão SQL introduzida em 1999 e raramente usada hoje.

CTEs são conjuntos de resultados temporários dentro de instruções SQL, tornando consultas complexas legíveis ao dividir a lógica em seções nomeadas. CTEs recursivas estendem isso ao se referirem a si mesmas para gerar linhas iterativamente até que novos dados não surjam, efetuando uma busca em largura.

Este artigo demonstra a traversão de grafos, descoberta de rotas e detecção de ciclos usando apenas SQL padrão. Exemplos funcionam com Postgres, Oracle, MySQL ou SQLite, embora a sintaxe varie ligeiramente. Para grafos massivos de bilhões de nós, ferramentas especializadas ainda são necessárias, mas a maioria dos problemas de grafos corporativos cabe confortavelmente em bancos de dados relacionais existentes usando CTEs Recursivos.

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