如何按照给定的方式在mysql中排序数据

Posted 2023-03-31

【中文标题】如何按照给定的方式在mysql中排序数据

【英文标题】：How to order data in mysql as given

【发布时间】：2020-12-18 05:34:12

【问题描述】：

如何排序此表行，以使下一行 pid 等于上一行 id

id	name	pid
1	row1	NULL
2	row2	5
3	row3	2
4	row4	1
5	row5	4
6	row6	3

到

id	name	pid
1	row1	NULL
4	row4	1
5	row5	4
2	row2	5
3	row3	2
6	row6	3

【问题讨论】：

使用递归 CTE 进行枚举。但数据不得包含间隙或循环（RDBMS 一致性检查子系统无法提供，必须由客户端逻辑维护）。

【参考方案1】：

WITH RECURSIVE
cte AS ( SELECT id, name, pid, 1 level
         FROM table
         WHERE pid IS NULL
       UNION ALL
         SELECT table.id, table.name, table.pid, cte.level + 1
         FROM table
         JOIN cte ON table.pid = cte.id )
SELECT id, name, pid
FROM cte
ORDER BY level