You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

在递归CTE中构建路径字符串并避免遍历循环的实现方案

递归CTE构建访问路径(rpath)的可行方案

你遇到的核心问题是递归CTE的递归成员不允许使用聚合函数(如string_agg()),但实际上根本不需要用聚合——递归遍历是逐层递进的,每一层只需要把当前节点ID拼接到上一层的路径后面即可,无需聚合多个节点。

以下是修正后的完整代码:

if object_id('tempdb..#t1') is not null drop table #t1
CREATE TABLE #t1 (group_id int, group_id_member int)
INSERT into #t1 VALUES 
   (10,15),
   (11, 15),
   (4, 10), 
   (11, 4),
   (3, 11),
   (10, 3);
if object_id('tempdb..#t2') is not null drop table #t2
CREATE TABLE #t2 (name_id int, group_id int)
INSERT into #t2 VALUES 
   (100, 15)
; with rec as (
select  
    name_id,
    group_id,
    cast(null as int) as group_id_member,
    1 as iter,
    -- 直接构造根节点路径,用/包裹避免部分匹配
    convert(varchar(128), '/' + cast(group_id as varchar) + '/') as rpath
from #t2
union all
select  
    rec.name_id,
    t1.group_id,
    t1.group_id_member,
    iter + 1 as iter,
    -- 递归时直接拼接当前节点到上一层路径后,无需聚合
    convert(varchar(128), concat(rec.rpath, cast(t1.group_id as varchar), '/')) as rpath
from #t1 t1
inner join rec
    on t1.group_id_member = rec.group_id
-- 检查当前节点是否已在路径中,终止循环
where rec.rpath not like '%/' + cast(t1.group_id as varchar) + '/%'
)
select * from rec order by iter asc

关键修改说明:

  • 初始路径构造:根节点的路径直接通过字符串拼接生成,不需要用string_agg()——因为根节点本身就是单个值,聚合完全多余。
  • 递归路径拼接:每一层递归仅需把当前访问的t1.group_id拼接到上一层的rec.rpath末尾,一步到位完成路径更新,完全规避了聚合函数的使用。
  • 循环终止逻辑:保留了你原本的路径匹配逻辑,用like判断节点是否已在路径中,路径前后用/包裹能避免误匹配(比如不会把15和150混淆)。

修改后递归CTE可正常运行,生成记录所有访问节点的rpath,同时避免无限循环,返回所有不重复的分支节点。

内容的提问来源于stack exchange,提问作者DizzleBeans

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.07 19:25:40