SQL递归循环

Question

我的情况与MySql sql recursive loop 非常相似，但我无法回答关于添加 FullID 列的问题。

我有一个带有树层次结构的元素表树：

ID NAME PARENT
 1    a  null
 2    b  null
 3    c     1
 4    d     3
 5    e     2
 6    f     4
 7    g     3

我怎样才能做出一个会返回这样的结果的查询：

a - c - d - f
a - c - g
b - e

我尝试使用 WHILE 循环，动态创建查询和临时表，但最终变得相当复杂并且没有用。

Answer 1

您可以使用递归 CTE 来获取所有分支。通用解决方案如下所示：

with
b as (
  select id, parent, cast(concat('', name) as varchar(255)) as branch 
  from t 
  where id not in (select parent from t where parent is not null)
union all
  select t.id, t.parent, cast(concat(t.name, ' - ', b.branch) as varchar(255))
  from b
  join t on t.id = b.parent
)
select id, branch from b where parent is null

结果：

branch       
-------------
a - c - g    
a - c - d - f
b - e        

作为参考，这是我使用的数据脚本：

create table t (
  id int,
  name varchar(6),
  parent int
);

insert into t (id, name, parent) values 
  (1, 'a', null),
  (2, 'b', null),
  (3, 'c', 1),
  (4, 'd', 3),
  (5, 'e', 2),
  (6, 'f', 4),
  (7, 'g', 3);