sql - Postgres递归查询以在遍历parent_id时更新字段的值

Question

这是桌子

  user_id | parent_id | lft
  --------|-----------|-----
        1 |           | 0
        2 |         1 | 0
        3 |         1 | 0
        4 |         2 | 0

这是从节点 1 执行 CTE 并遍历 user_id 1 的所有子节点直到到达叶子并将遍历的 chidren lft 字段的值更新为 1 的查询

WITH RECURSIVE d AS (
  SELECT user_id
   FROM btrees
   WHERE user_id = 1
 UNION ALL
  SELECT c.user_id
   FROM d JOIN btrees c ON c.parent_id = d.user_id
)
UPDATE btrees b set lft = 1
 FROM d
 WHERE d.user_id = b.user_id

我只是要求一个相反方向的查询..即。从任何节点到根节点，所以我可以更新 lft 的值

Answer 1

从某个节点到根节点更新所有节点的查询非常相似：

WITH RECURSIVE d AS (
  SELECT user_id
   FROM btrees
   WHERE user_id = :node_id
 UNION ALL
  SELECT c.user_id
   FROM d JOIN btrees c ON d.parent_id = c.user_id
)
UPDATE btrees b set lft = 1
 FROM d
 WHERE d.user_id = b.user_id

请注意，连接中的条件是相反的。

一般来说，递归查询的工作方式如下：

1. 起始记录集由 WITH RECURSIVE 子句中 UNION ALL 中的第一个选择确定。
2. UNION ALL 中的第二个选择定义了如何从目前找到的记录中派生出下一级记录。当从上到下遍历时，这个查询应该找到所有的孩子。从下到上遍历时，应该找到父级。
3. 执行第 2 步，直到在某个迭代中没有添加新记录。