从 SQL 递归查询中添加额外的列答案

【问题标题】：Add extra column from SQL recursive query从 SQL 递归查询中添加额外的列
【发布时间】：2017-06-02 06:40:21
【问题描述】：

我遇到了递归请求的问题。在我解释之前：我使用的是 PostgreSQL 8.4。

总结起来，我有 2 个表：t_object 和 t_package t_object 有 3 列：id、name 和 package_id t_package 有 3 列：id、name 和 parent_id （这是一个非常示意性的表示。这实际上是 Enterprise Architect 的项目数据库）

t_package.parent_id 是包的父包，你猜对了。当递归跟踪面包屑时，可以获得一个对象顶部包。例如：

TOPPACKAGE
|
+--PACKAGE
   |
   +--ANOTHERPACKAGE
      |
      +--ANOBJECT
      +--ANOTHEROBJECT

问题是：可以有不止一个顶级包... 我的目标是创建一个基于 t_object 的视图，其中包含一个包含每个对象的顶级包的额外列。

我成功发起了获取对象顶层包的递归请求：

WITH RECURSIVE parents(package_id, name, parent_id) AS (
    SELECT t_package.package_id, t_package.name, t_package.parent_id
    FROM t_package
    WHERE t_package.package_id = (
        SELECT package_id
        FROM t_object
        WHERE name = 'The name of an object'
    )
    UNION
    SELECT t_package.package_id, t_package.name, t_package.parent_id
    FROM t_package, parents
    WHERE parents.parent_id = t_package.package_id
) SELECT * FROM parents WHERE parent_id = 0

然后，我尝试创建 t_object 加上额外列的视图...到目前为止没有成功！

我不得不承认，我在这里显然触及了 SQL 的极限，我不知道如何实现这一点:(

示例数据：

t_object:
id;name;package_id
1;'First object';11
2;'Second object';11
3;'Third object';14
4;'Fourth object';12

t_package:
id;name;parent_id
10;'First package';13
11;'Second package';10
12;'Third package';14
13;'First root package';0
14;'Second root package';0

（parent_id=0 标记根包）

所以层次结构是：

First root package
|
+--First Package
   |
   +--Second package
      |
       +--First object
       +--Second object

Second root package
|
+--Third object
+--Third package
    |
    +--Fourth object

我想要的结果：

t_object_with_root_package:
id;name;package_id;root_package_id
1;'First object';11;13
2;'Second object';11;13
3;'Third object';14;14
4;'Fourth object';12;14

感谢您的帮助

【问题讨论】：

编辑您的问题并提供示例数据和所需结果。
附加问题：你确定你使用的是（非常）过时的版本，8.4？而不是它最初基于它的变体之一（例如 redshift、greenplum 等）？
我绝对确定版本。这是一个纯 Postgresql 8.4。是的，它已经过时了^^
这parent_id = 0 标记根实体吗？（我不得不说，这有点奇怪。）通常parent_id = package_id 或parent_id IS NULL 标记根实体，因为这样，您也可以创建自引用外键。
我无法修改数据库架构。

标签： sql postgresql recursion recursive-query

【解决方案1】：

这也应该适用于 8.4：

WITH RECURSIVE rcte(id, name, package_id, root_package_id) AS (
    SELECT    o.id, o.name, p.id, p.id
    FROM      t_package p
    LEFT JOIN t_object o  ON o.package_id = p.id
    WHERE     p.parent_id = 0
  UNION
    SELECT    o.id, o.name, c.id, p.root_package_id
    FROM      rcte p
    JOIN      t_package c ON c.parent_id  = p.package_id
    LEFT JOIN t_object o  ON o.package_id = c.id
)
SELECT   *
FROM     rcte
WHERE    id IS NOT NULL
ORDER BY id

但现在我只能在 9.6 上测试它： http://rextester.com/QCZPS53546

注意：这里的主要思想是首先选择根实体。然后遍历每条路径，直到层次结构的叶子。此外，在每个步骤中使用LEFT JOIN 收集每个t_object（因此rCTE 输出将包含NULLs，其中t_package 没有任何t_object）。

【讨论】：

【解决方案2】：

您的 rcte 中的“父母”一词具有误导性，因为它实际上是在自下而上地构建后代列表：

WITH RECURSIVE descendent AS (
    SELECT t_package.* FROM t_package
    WHERE package_id in (select package_id from t_object)
    UNION ALL
    SELECT t_package.* FROM t_package, descendent
    WHERE t_package.package_id = descendent.parent_id
)
SELECT * FROM descendent

你真的想从顶部开始，然后向下工作，这样你就可以随身携带顶部的父 ID。

WITH RECURSIVE ancestry(top_id, package_id, name) AS (
    SELECT t_package.package_id as top_id
     , t_package.package_id
     , t_package.name
    FROM t_package where parent_id = 0
    UNION ALL
    SELECT ancestry.top_id
     , t_package.package_id
     , t_package.name
    FROM t_package, ancestry
    WHERE t_package.parent_id = ancestry.package_id
) 
SELECT * 
FROM ancestry, t_object 
WHERE ancestry.package_id=t_object.package_id

顺便说一句，使用 parent_id=0 而不是 NULL 可能会让人感到困惑。

为了允许对该字段执行针对 package_id 的参照完整性检查，将插入一个 package_id=0 的 t_package 行。这将是树的实际根，而不是多个根包。

【讨论】：