Question

这是我在PostgreSQL中遇到的问题的简化版本。

我有下表 A ：

[ID INTEGER | VALUE NUMERIC（10,2） |父母 INTEGER ]

其中'PARENT'是列引用ID的自引用FK。

表定义是：

CREATE TABLE A(ID INTEGER IDENTITY, VALUE NUMERIC(10,2), PARENT INTEGER)                                    
ALTER  TABLE A ADD CONSTRAINT FK FOREIGN KEY (PARENT) REFERENCES A(ID)

这个简单的表允许定义任意深度的树数据结构。现在我需要编写一个SQL（我不想使用服务器端PL-SQL）来报告每个节点，子树的总值“悬挂”在它下面。例如，使用下表：

|  ID  | VALUE | PARENT |
-------------------------
|   1  | NULL  | NULL   |
|   2  | 3.50  |    1   |
|   3  | NULL  | NULL   |
|   4  | NULL  |    3   |
|   5  | 1.50  |    4   |
|   6  | 2.20  |    4   |

我应该得到以下结果集：

| ID  |  Total-Value-of-Subtree |
|  1  |                  3.50   |
|  2  |                  3.50   |
|  3  |                  3.70   |
|  4  |                  3.70   |
|  5  |                  1.50   |
|  6  |                  2.20   |

对于简单地，您可以假设只有叶节点具有值，非叶节点在 VALUE 列中始终具有 NULL 值。有没有办法在SQL中执行此操作，甚至使用PostgreSQL特定的扩展？

Answer 1

在PostgreSQL中，您可以使用递归CTE（公用表表达式）在查询中遍历树。

以下是文档中的两个相关链接：

修改

由于不需要子选择，因此在比Arion的查询更大的数据集上可能会运行得更好。

WITH RECURSIVE children AS ( -- select leaf nodes SELECT id, value, parent FROM t WHERE value IS NOT NULL UNION ALL -- propagate values of leaf nodes up, adding rows SELECT t.id, children.value, t.parent FROM children JOIN t ON children.parent = t.id ) SELECT id, sum(value) FROM children GROUP BY id -- sum up appropriate rows ORDER BY id;

Answer 2

也许是这样的：

WITH RECURSIVE CTE
AS
(
    SELECT
        t.ID,
        t.VALUE,
        t.PARENT
    FROM
        t
    WHERE NOT EXISTS
        (
            SELECT NULL FROM t AS t2 WHERE t2.PARENT=t.ID
        )
    UNION ALL
    SELECT
        t.ID,
        COALESCE(t.VALUE,CTE.VALUE),
        t.PARENT
    FROM
        t
        JOIN CTE
            ON CTE.PARENT=t.ID
)
SELECT
    CTE.ID,
    SUM(CTE.VALUE)
FROM
    CTE
GROUP BY
    CTE.ID
ORDER BY 
    ID;

这将从没有孩子的孩子开始。然后上树给父母。结果将是这样的：

PostgreSQL中的层次和

2 个答案: