mysql之递归sql

递归sql在一些公司是不允许使用的，会涉及数据库压力，所以会在代码里递归查询，但有些公司开发流程没有规定，且数据库数据量不大，之前写过好几遍了，老是记不住，记录一下

通过父级id查询所有子集（不包括父级）

方案一：不带查询的本层级

# 0.4s
select  id,name,parent_id 
from    (select * from products # 表名order by parent_id, id) products_sorted,(select @pv := '你的id') initialisation
where   find_in_set(parent_id, @pv)
and     length(@pv := concat(@pv, ',', id))

方案二：带查询本层级

# 1.55s
SELECTID.LEVEL,org.* 
FROM(SELECT@ids AS _ids,( SELECT @ids := GROUP_CONCAT( id ) FROM sys_org WHERE FIND_IN_SET(parent_id, @ids ) ) AS cids,@l := @l + 1 AS LEVEL FROMsys_org,( SELECT @ids := '查询的id', @l := 0 ) b WHERE@ids IS NOT NULL ) ID,sys_org org 
WHEREFIND_IN_SET( org.id, ID._ids ) 
ORDER BYLEVEL

在这里插入图片描述

从子集向上递归

方案一：

SELECT T2.id, T2.name, T2.parent_id,T1.lvl
FROM(SELECT@r AS rid,(SELECT @r := parent_id FROM sys_org WHERE id = rid) AS parent_id,@l := @l + 1 AS lvl FROM( SELECT @r := '你要查询的id', @l := 0 ) vars,sys_org h #递归表WHERE@r <> 0 #父id条件) T1JOIN sys_org T2 ON T1.rid = T2.id 
ORDER BYT1.lvl DESC

方案二：

SELECT T2.id, T2.parent_id, T2.name
FROM (SELECT @r AS _id, (SELECT @r := parent_id FROM sys_org WHERE id = _id) AS parent_idFROM (SELECT @r := '你要查询的id') vars,sys_org h WHERE @r <> 0) T1 JOIN sys_org T2 ON T1._id = T2.id

mysql8.0神级递归

 
WITH RECURSIVE org_tree (id,parent_id) AS (# 初始查询，选择根节点（例如，没有父节点的节点）  SELECT id, parent_idFROM sys_org #要递归的表明WHERE parent_id = 0 #递归的父idUNION ALL-- 递归查询，选择当前层级的子节点SELECT o.id, o.parent_idFROM sys_org oINNER JOIN org_tree ot ON o.parent_id = ot.id
)
SELECT * FROM org_tree;# 查询mysql版本
SELECT VERSION();

这里 org_tree为虚拟表，在递归部分，我们先通过一个初始查询(sys_org )得到一些初始的结果。然后我们通过UNION ALL运算将初始结果集合并到递归查询结果中。接下来，在每次递归查询中，我们使用前一次递归的结果(org_tree)与递归查询(sys_org )进行运算，并使用WHERE条件过滤掉不需要的数据。最后，在终止条件部分中，我们使用一个条件来判断递归查询何时停止。当递归查询到终止条件时，递归查询结束，最终结果被返回