获取递归父列表

Question

使用 MySQL，我想从具有这样的字段结构的表中返回父列表。 ID,PARENTID,NAME（标准父子层次结构）。我想遍历“向上”树以返回所有“父母”的列表。

我意识到“嵌套集”可能是处理此问题的更好方法 - 但目前我无法更改数据的结构。我会考虑在未来这样做。目前 - 我的数据集实际上将包含几个级别的深度 - 没什么疯狂的......可能是 2-5，所以我的递归命中不应该“太昂贵”。

我已经查看了SQL Server get parent list 中提出的解决方案 - 但是这个语法在 mySQL 中很糟糕...

有没有人举例说明如何做到这一点？

@kevin - 谢谢链接 - 但我仍然得到错误。 ("每个派生表都必须有自己的别名")

这就是我所做的（修改文章上方的语法形式 - 以“适应”MySQL）——我显然错过了一些东西......

SELECT parents.*
FROM  (
    SELECT taskID,  task,  parentID,  0 as level
    FROM   tasks
    WHERE taskidID = 9147
    UNION ALL
    SELECT  taskID, task,  parentID,  Level + 1 
    FROM   tasks
    WHERE  taskID = (SELECT parentID FROM parents ORDER BY level DESC LIMIT 1)
    )

想法？？？

示例：

ID      PARENTID    NAME
9146    0       thing1
9147    0       thing2
9148    9146        thing3
9149    9148        thing4
9150    0       thing5
9151    9149        thing6

查询“thing3”的父母 返回“9148,9146”

查询“thing6”的父母 返回“9149,9148,9146,0”

Answer 1

在这里，我为你做了一个小功能，我在我的数据库（MAMP）中检查了它，它工作正常

use mySchema;
drop procedure if exists getParents;

DELIMITER $$
CREATE PROCEDURE getParents (in_ID int)
BEGIN
DROP TEMPORARY TABLE IF EXISTS results;
DROP TEMPORARY TABLE IF EXISTS temp2;
DROP TEMPORARY TABLE IF EXISTS temp1;

CREATE TEMPORARY TABLE temp1 AS
  select distinct ID, parentID
    from tasks
    where parentID = in_ID;

create TEMPORARY table results AS
  Select ID, parentID from temp1;

WHILE (select count(*) from temp1) DO
  create TEMPORARY table temp2 as
    select distinct ID, parentID 
      from tasks 
      where parentID in (select ID from temp1);

  insert into results select ID, parentID from temp2;
  drop TEMPORARY table if exists temp1;
  create TEMPORARY table temp1 AS
    select ID, parentID from temp2;
  drop TEMPORARY table if exists temp2;

END WHILE;


select * from results;

DROP TEMPORARY TABLE IF EXISTS results;
DROP TEMPORARY TABLE IF EXISTS temp1;

END $$
DELIMITER ;

此代码会将所有父级返回到任意深度。 您显然可以在结果中添加任何其他字段

像这样使用它

call getParents(9148)

例如

Answer 2

在本例中，我们向上检查 5 个级别：

select 
    t1.parentid, t2.parentid, t3.parentid, t4.parentid, t5.parentid
from
    tableName t1
    left join tableName t2 on t1.parentid = t2.id
    left join tableName t3 on t2.parentid = t3.id
    left join tableName t4 on t3.parentid = t4.id
    left join tableName t5 on t4.parentid = t5.id
where
    t1.name = 'thing3'