pgsql遞歸處理樹形結(jié)構(gòu)數(shù)據(jù)

PostgreSQL 支持遞歸查詢，可以使用 WITH RECURSIVE 語句來處理樹形結(jié)構(gòu)的數(shù)據(jù)

首先，創(chuàng)建一個表來存儲樹形結(jié)構(gòu)的數(shù)據(jù)：

CREATE TABLE tree (
    id SERIAL PRIMARY KEY,
    name TEXT NOT NULL,
    parent_id INTEGER,
    FOREIGN KEY (parent_id) REFERENCES tree(id)
);

接下來，向表中插入一些示例數(shù)據(jù)：

INSERT INTO tree (name, parent_id) VALUES ('root', NULL);
INSERT INTO tree (name, parent_id) VALUES ('child1', 1);
INSERT INTO tree (name, parent_id) VALUES ('child2', 1);
INSERT INTO tree (name, parent_id) VALUES ('grandchild1', 2);
INSERT INTO tree (name, parent_id) VALUES ('grandchild2', 2);

現(xiàn)在，我們可以使用遞歸查詢來獲取樹形結(jié)構(gòu)的數(shù)據(jù)。以下是一個查詢示例，它將返回樹形結(jié)構(gòu)的所有節(jié)點及其父節(jié)點：

WITH RECURSIVE tree_hierarchy AS (
    SELECT id, name, parent_id, ARRAY[id] AS path
    FROM tree
    WHERE parent_id IS NULL

    UNION ALL

    SELECT t.id, t.name, t.parent_id, th.path || t.id
    FROM tree t
    JOIN tree_hierarchy th ON t.parent_id = th.id
)
SELECT * FROM tree_hierarchy;

這個查詢首先從根節(jié)點（parent_id IS NULL）開始，然后遞歸地添加子節(jié)點。ARRAY[id] 用于存儲從根節(jié)點到當(dāng)前節(jié)點的路徑。

運行此查詢后，你將看到類似以下的輸出：

 id |   name   | parent_id |   path
----+----------+-----------+-----------
  1 | root     |          | {1}
  2 | child1   |         1 | {1,2}
  3 | child2   |         1 | {1,3}
  4 | grandchild1 |       2 | {1,2,4}
  5 | grandchild2 |       2 | {1,2,5}

這樣，你就可以使用 PostgreSQL 的遞歸查詢功能來處理樹形結(jié)構(gòu)的數(shù)據(jù)了。