sql递归

  1. 方法一:递归思想
select id from (
              select t1.id,
              if(find_in_set(p_id, @pids) > 0, @pids := concat(@pids, ',', id), 0) as ischild
              from (
                   select id,p_id from org t  order by p_id, id
                  ) t1,
                  (select @pids := 1) t2
             ) t3 where ischild != 0

2.方法二:储存过程


CREATE FUNCTION `getChildListS`(rootId INT)
RETURNS varchar(1000) 
 
BEGIN
	  #声明两个局部变量
    DECLARE sTemp VARCHAR(1000);
    DECLARE sTempChd VARCHAR(1000);
		#初始化局部变量
    SET sTemp = '$';
		#调用cast函数将int转换为char
    SET sTempChd =cast(rootId as CHAR);
    #递归拼接
    WHILE sTempChd is not null DO
				#存储每次递归结果
        SET sTemp = concat(sTemp,',',sTempChd);
				#将参数作为pid,然后查询其子id,然后将子id作为pid,
        #查询以子id为pid的子id,依次循环下去,直到所有节点都为叶子节点
        SELECT group_concat(id) INTO sTempChd FROM  org where FIND_IN_SET(id,sTempChd)>0;
    END WHILE;
    RETURN sTemp; 
END
 
 
 
#测试
select * from org where getChildListS(2)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
SQL归查询可以用来处理树形结构的数据,例如组织架构、商品分类等。在SQL Server中,可以使用Common Table Expression (CTE)来实现归查询。 具体步骤如下: 1. 创建CTE,包含归查询的初始部分 2. 定义归查询的迭代部分 3. 合并初始部分和迭代部分,形成最终查询结果 下面是一个简单的例子,假设有一个员工表Employee,包含员工编号、姓名、上级编号等字段。我们要查询某个员工的所有下属,包括间接下属。 ``` WITH EmployeeHierarchy (EmpId, EmpName, ManagerId, [Level]) AS ( -- 初始部分,查询指定员工信息 SELECT EmpId, EmpName, ManagerId, 0 AS [Level] FROM Employee WHERE EmpId = @EmpId UNION ALL -- 迭代部分,查询下属信息 SELECT e.EmpId, e.EmpName, e.ManagerId, [Level] + 1 FROM Employee e JOIN EmployeeHierarchy eh ON e.ManagerId = eh.EmpId ) SELECT EmpId, EmpName, ManagerId, [Level] FROM EmployeeHierarchy ORDER BY [Level], EmpName ``` 在上面的例子中,我们使用CTE EmployeeHierarchy来实现归查询。初始部分查询指定员工的信息,迭代部分查询指定员工的下属信息,这两部分通过UNION ALL合并。最终查询结果包含员工编号、姓名、上级编号和层级信息,并按照层级和姓名排序。 需要注意的是,归查询可能会导致性能问题,因为它需要不断地扫描数据集。在实际应用中,应该避免过深的归层数,以及使用合适的索引来优化查询性能。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值