• • 此问题在此处已有答案**：

basic recursive query on sqlite3?（5个答案）
9天前关闭。
这篇文章是编辑和提交审查5天前。
假设我们有一个大型SQLite表edge``CREATE TABLE edge(from TEXT, to TEXT)，其中包含有向图的所有边（可能是循环的）。图中的每个节点都有一个唯一的id，类型为TEXT。我们如何高效地找到从给定节点到所有连接节点的所有路径？如果有多条路径连接2个节点，则只需要1条路径。由于图非常大，首先获得所有可能的路径并通过检查开始/结束对来去除重复是不够有效的。

例如，如果给定节点是A，则结果（不唯一）应如下所示。

A->B
A->B->E
A->B->E->C
A->F

我提出了一个递归CTE的解决方案，但是如果表太大，它会变得非常慢。看起来我们只能对CTE的所有列进行UNION，这使得递归搜索非常无效。

WITH RECURSIVE cte(to, chain) AS (
    SELECT edge.to, edge.to || '->' || edge.from FROM edge
        WHERE edge.from = 'A'
    UNION ALL
    SELECT edge.to, edge.to || '->' || cte.chain FROM edge
        JOIN cte
        ON cte.to = edge.from
)
SELECT MIN(chain) as selected_chain FROM cte
GROUP BY cte.to
ORDER BY selected_chain