Question

我的递归请求有问题。在我解释之前：我使用PostgreSQL 8.4。

总而言之，我有两个表：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加上额外列的视图......到目前为止没有成功！

我必须承认，我在这里明显触及我的限制，我不知道如何实现这一点：（

示例数据：

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

感谢您的帮助

Answer 1

这也适用于8.4：

<div id="menuTab">
  <div id="menu1" class="menuOn" onclick="menu1()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Health & Safety</p>
    </div>
  </div>
  <div id="menu2" class="menuOff" onclick="menu2()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Enviromental</p>
    </div>
  </div>
  <div id="menu3" class="menuOff" onclick="menu3()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Accounting</p>
    </div>
  </div>
  <div id="menu4" class="menuOff" onclick="menu4()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Haulage</p>
    </div>
  </div>
  <div id="menu5" class="menuOff" onclick="menu5()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Emails</p>
    </div>
  </div>
  <div id="menu6" class="menuOff" onclick="menu6()">
    <div id="listPic">
    </div>
    <div id="listName">
      <p>Announcements</p>
    </div>
  </div>
</div>

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

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

Answer 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行。这将是树的实际根，而不是有多个根包。

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

2 个答案: