SQL Select 与根父级

Question

我有一个table Members(id, name, parent_id)，其中parent_id是该成员的父级（它也是一个可以有其父级的成员） .例如

id | name | parent_id
----------------------
1  | John | NULL
2  | Smith| 1
3  | Andy | 1
4  | Joe  | 2
5  | Rick | 2
6  | Craig| 5
7  | Greg | NULL
8  | Bob  | 5
9  | Mike | 8

我想运行成员声明 select，我想

id | name | parent_id | root_parent_id
--------------------------------------
1  | John | NULL      | NULL
2  | Smith| 1         | 1
3  | Andy | 1         | 1
4  | Joe  | 2         | 1
5  | Rick | 2         | 1
6  | Craig| 5         | 1
7  | Greg | NULL      | NULL
8  | Bob  | 7         | 7
9  | Mike | 8         | 7

我想尽可能深入地为所有成员找到root_parent_id。请帮助我

Answer 1

with recursive recursive_members as (
    select *, id root_id, 1 depth
    from members
union all
    select r.id, r.name, r.parent_id, m.parent_id, r.depth+ 1
    from recursive_members r
    join members m on r.root_id = m.id
    where m.parent_id notnull
)
select distinct on (id) *
from recursive_members
order by id, depth desc;

 id | name  | parent_id | root_id | depth 
----+-------+-----------+---------+-------
  1 | John  |           |       1 |     1
  2 | Smith |         1 |       1 |     2
  3 | Andy  |         1 |       1 |     2
  4 | Joe   |         2 |       1 |     3
  5 | Rick  |         2 |       1 |     3
  6 | Craig |         5 |       1 |     4
  7 | Greg  |           |       7 |     1
  8 | Bob   |         5 |       1 |     4
  9 | Mike  |         8 |       1 |     5
(9 rows)

了解 recursive WITH queries。

SQL Select 与根父级

SQL Select with root parent

postgresql

recursive-query