sql - SQLite 中的递归 CTE

Question

我正在尝试学习如何使用 SQL 1999 中引入的公用表表达式来解决通用 Material list 问题。我假设给出下表:

create table part(id int, name string, price int)
create table assembly(part_id int, subpart_id int, quantity int)

装配表中的一行表示一个零件包含子零件的多个实例，而子零件又可能有自己的子零件，依此类推。装配表代表一个结构，一棵树，以给定的part_id作为其根。

我想计算结构中每个部分出现的总次数。

这是我使用公用表表达式的尝试:

WITH RECURSIVE bom(part_id, component_id, total) AS
    (SELECT id, id, 1 FROM part 
        UNION
     SELECT assembly.part_id, bom.component_id, sum(assembly.quantity * bom.total)
     FROM assembly, bom
     WHERE assembly.subpart_id = bom.part_id
     GROUP BY assembly.part_id, bom.component_id)
SELECT component_id, total FROM bom WHERE part_id = root;

在 Mac OS X 10.9.5 上的 SQLite 3.9.1 下，我收到以下错误消息: 错误:第 78 行附近:不支持递归聚合查询

那么，这是 SQLite 限制，还是 SQL 标准限制？

无论哪种情况，任何人都可以建议我如何重写此解决方案以在公用表表达式中积累更多信息，然后在使用结果表的查询中执行聚合？

非常感谢， 罗德尼

Answer 1

这是通过将聚合移至外部查询来解决问题的简单方法:

WITH RECURSIVE bom(part_id, component_id, total) AS
    (SELECT id, id, 1 FROM part 
        UNION ALL
     SELECT assembly.part_id, bom.component_id, assembly.quantity * bom.total
     FROM assembly, bom
     WHERE assembly.subpart_id = bom.part_id)
SELECT component_id, SUM(total) FROM bom 
WHERE part_id = root
GROUP BY component_id;

与最初的尝试相比，此解决方案需要更多的空间和可能更多的时间。