递归获取父母的名字

Question

我有一个看起来像这样的数据库：

CREATE TABLE Persons (
    id int,
    parentID int,
    name varchar(255)
);

INSERT INTO Persons (id, parentID, name) VALUES ('1', '0', 'smith');
INSERT INTO Persons (id, parentID, name) VALUES ('2', '1', 'johnson');
INSERT INTO Persons (id, parentID, name) VALUES ('3', '2', 'spencer');
INSERT INTO Persons (id, parentID, name) VALUES ('4', '3', 'duke');

我想获取人员姓名和他们父母的姓名并将其放入数组中。 然后递归地遍历数组，得到一个类似于下面的 output：

smith
johnson (smith)
spencer (johnson, smith)
duke (spencer, johnson, smith)

我想在 php 和 sql 中执行此操作。

我不确定要使用 sql 查询，我应该使用递归 CTE 吗？ 另外我应该如何遍历它以获得我想要的 output？

Answer 1

在 MySQL 8.0 中，您可以使用递归公用表表达式：

with recursive cte as (
    select 
        id,
        parentID,
        name, 
        cast('' as char(500)) parents
        from Persons
    where parentID = 0
    union all
    select 
        p.id,
        p.parentID,
        p.name,
        concat(c.parents, case when c.parents <> '' then ',' else '' end, c.name) parents
     from Persons p
     inner join cte c on c.id = p.parentID
)
select name, parents from cte

查询从树的根（ where parentID = 0 ）开始，然后遍历层次结构，在新列 parent 中连接parents链。

DB Fiddle 上的演示：

name    | parents              
:------ | :--------------------
smith   |                      
johnson | smith                
spencer | smith,johnson        
duke    | smith,johnson,spencer