11

これは、私が PostgreSQL で遭遇した問題の単純化されたバージョンです。

次のテーブルAがあります。

[ ID 整数 | 値 NUMERIC(10,2 ) | 親 整数 ]

「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の値を持つと仮定できます。PostgreSQL 固有の拡張機能を利用しても、SQL でこれを行う方法はありますか?

4

2 に答える 2

7

PostgreSQLでは、再帰CTE（共通テーブル式）を使用して、クエリ内のツリーをウォークできます。

ドキュメントへの2つの関連リンクは次のとおりです。

編集

副選択は必要ないため、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;
于 2012-11-02T09:04:10.013 に答える
4

多分このようなもの：

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;

これは、子供がいない子供から始まります。次に、木を上って両親のところへ行きます。結果は次のようになります。

1   3.50
2   3.50
3   3.70
4   3.70
5   1.50
6   2.20
于 2012-11-02T09:02:56.233 に答える