当开发者面对图问题（如层级结构、路径查找或社交网络）时，他们通常会转向Neo4j或NetworkX。但对于包含数千个节点的运营数据——如供应链、组织架构、导航路径——关系型数据库其实可以处理大多数任务。关键在于递归公共表表达式（Recursive CTEs），这是1999年引入的SQL标准功能，如今却很少被使用。

CTE是SQL语句中的临时结果集，通过将逻辑分解为命名部分，使复杂查询更易读。递归CTE通过引用自身来迭代生成行，直到没有新数据产生，从而实现广度优先搜索。

本文仅使用标准SQL演示图遍历、路径查找和环路检测。示例适用于Postgres、Oracle、MySQL或SQLite，尽管语法略有差异。对于数十亿节点的超大规模图，仍需专用工具，但大多数商业图问题均可通过递归CTE在现有关系型数据库中轻松解决。

关键实体：公司：Neo4j、NetworkX、Postgres、Oracle、MySQL、SQLite

FAQ：什么是SQL中的递归CTE？

递归CTE是SQL标准功能，通过引用自身实现迭代查询执行。它从一个锚点查询开始，然后反复连接生成新行，直到不再产生新行为止，非常适合在关系型数据库中进行图遍历、层级导航和路径查找。