postgresql - 对根元素 postgres 的 CTE 查询

Question

这是一个非常普遍的问题。我在 SO 上发现了一些关于更具体问题的问题和讨论，但我很确定，你们中的许多人已经解决了这个问题:

输入:

1. 在一个字段中具有树结构的表。
2. 数据库记录 x 的任意 id。

问题:

如何获取x 树的根节点？

我发现应该有一种方法可以递归地实现它，但我还没有实现它。

Answer 1

可以通过与给定根的子元素相同的方式找到根元素，
但查询必须在相反的方向搜索。

看看简单的演示:--> http://www.sqlfiddle.com/#!17/fdc8a/1

此查询检索给定根的所有子项:

WITH RECURSIVE childs( id, parent_id ) 
AS (
  -- get parent
  SELECT id, parent_id
  FROM tab
  WHERE id = 10

  UNION ALL

  -- get all children
  SELECT t.id, t.parent_id
  FROM childs c
  JOIN tab t
  ON t.parent_id = c.id
)
SELECT * from childs;

此查询检索给定子节点的所有父节点:

WITH RECURSIVE parents( id, parent_id ) 
AS (
  -- get leaf children
  SELECT id, parent_id
  FROM tab
  WHERE id = 14

  UNION ALL

  -- get all parents  
  SELECT t.id, t.parent_id
  FROM parents p
  JOIN tab t
  ON p.parent_id = t.id
)
SELECT * from parents
-- WHERE parent_id is null;

如果只需要根节点，子句 WHERE parent_id IS NULL 过滤除根以外的所有节点。