PostgreSQL - 从包含路径的表生成 JSON-tree-object

Question

给定一个包含未知树结构路径/节点的表：

| id | path_id | node
| 1  | p1      | n1
| 2  | p1      | n2
| 3  | p1      | n3
| 4  | p2      | n1
| 5  | p2      | n2
| 6  | p2      | n4

相应的树结构将是

    n1 
   /  
  n2
 /  \
n3   n4

是否可以使用 SQL 和 PostgreSQL 函数为这棵树生成一个 JSON 对象？

Answer 1

似乎您有一个路径列表，其中部分重叠。

2024 年更新

使用jsonb和jsonb_object_agg()，产生更密集的结果，其中每条边都是一个键/值对。

jsonb开箱即用地删除重复的键值。不需要DISTINCT：

SELECT jsonb_object_agg(node, parent) AS edges
FROM  (
   SELECT node, lag(node) OVER (PARTITION BY path_id ORDER BY id) AS parent
   FROM   tbl
   ORDER  BY parent NULLS FIRST, node  -- ORDER BY optional
   ) sub;

jsonb_object_agg_strict()还删除具有空值的对象，有效地修剪根部的悬空边缘：

SELECT jsonb_object_agg_strict(node, parent) AS edges
FROM  (
   -- same as above
   ) sub;

原答案2014年

旧版json解决方案。首先删除重复的边缘，因为json保留所有对象，甚至重复的键。

SELECT DISTINCT
       node, lag(node) OVER (PARTITION BY path_id ORDER BY id) AS parent
FROM   tbl
ORDER  BY parent NULLS FIRST, node;  -- ORDER BY optional

parent根节点为 NULL。您可能想从结果中删除这个“非边缘”。
然后，要“为这棵树生成 JSON 对象”，您可以使用json_agg()：

SELECT json_agg(sub) AS edges
FROM  (
   SELECT DISTINCT
          node, lag(node) OVER (PARTITION BY path_id ORDER BY id) AS parent
   FROM   tbl
   ORDER  BY parent NULLS FIRST, node  -- ORDER BY optional
   ) sub;

小提琴
_老sqlfiddle