Когда разработчики сталкиваются с проблемами графов, такими как иерархии, поиск путей или социальные сети, они часто обращаются к Neo4j или NetworkX. Но для операционных данных с тысячами узлов — цепочки поставок, организационные структуры, маршруты навигации — реляционная база данных может справиться с большинством задач. Ключом являются рекурсивные общие табличные выражения (CTE), стандартная функция SQL, введённая в 1999 году и редко используемая сегодня.

CTE — это временные наборы результатов внутри операторов SQL, что делает сложные запросы читаемыми, разбивая логику на именованные разделы. Рекурсивные CTE расширяют это, ссылаясь на самих себя для итеративного генерирования строк, пока не появятся новые данные, эффективно выполняя широкий обход.

В этой статье демонстрируется обход графов, поиск путей и обнаружение циклов с использованием только стандартного SQL. Примеры работают с Postgres, Oracle, MySQL или SQLite, хотя синтаксис незначительно отличается. Для масштабируемых графов с миллиардами узлов по-прежнему необходимы специализированные инструменты, но большинство бизнес-проблем с графами легко решаются в существующих реляционных базах данных с помощью рекурсивных CTE.

Ключевые сущности: Компании: Neo4j, NetworkX, Postgres, Oracle, MySQL, SQLite