You need to enable JavaScript to run this app. 多对多图书关系表如何递归查询指定书籍的全量关联书籍
优惠活动
大模型
产品
解决方案
定价
更多

多对多图书关系表如何递归查询指定书籍的全量关联书籍

图书双向关联的全量连通递归查询实现

针对这类多对多双向关联的图遍历场景,完全可以通过**递归公共表表达式(Recursive CTE)**实现自动逐层遍历,不需要手动堆叠多层嵌套子查询,就能一次性拿到和指定书籍存在任意长度直接/间接关联的全量书籍列表。

核心实现逻辑

这类场景本质是无向图的连通分量查询:图书之间的关联是双向等价的,A关联B和B关联A属于同一个连接关系。递归查询会自动完成三层逻辑:

  1. 从指定的目标书籍出发,先初始化所有已遍历的书籍集合
  2. 以已遍历集合为起点,向外扫描所有关联的书籍,把未被收录的新书籍加入集合
  3. 重复扫描过程,直到没有新的书籍可以被纳入集合,自动停止遍历

可直接运行的查询代码

以下代码适配你提供的SQL Server表结构,以查询Book 57的全量关联书籍为例:

WITH BookTraversal AS (
    -- 递归锚点:初始化遍历起点
    SELECT 'Book 57' AS ConnectedBook -- 目标书籍本身纳入结果集
    UNION
    SELECT Book2 AS ConnectedBook FROM BookRelationship WHERE Book1 = 'Book 57'
    UNION
    SELECT Book1 AS ConnectedBook FROM BookRelationship WHERE Book2 = 'Book 57'

    UNION ALL

    -- 递归分支:基于已遍历的书籍集合向外扩展
    -- 匹配Book1为已遍历书籍的关联关系,取另一侧的书籍
    SELECT br.Book2 AS ConnectedBook
    FROM BookRelationship br
    INNER JOIN BookTraversal bt ON br.Book1 = bt.ConnectedBook
    WHERE br.Book2 NOT IN (SELECT ConnectedBook FROM BookTraversal) -- 排除已收录书籍,避免循环

    UNION ALL

    -- 匹配Book2为已遍历书籍的关联关系,取另一侧的书籍
    SELECT br.Book1 AS ConnectedBook
    FROM BookRelationship br
    INNER JOIN BookTraversal bt ON br.Book2 = bt.ConnectedBook
    WHERE br.Book1 NOT IN (SELECT ConnectedBook FROM BookTraversal) -- 排除已收录书籍,避免循环
)
-- 去重后输出全量连通书籍,可自定义排序规则
SELECT DISTINCT ConnectedBook
FROM BookTraversal
ORDER BY ConnectedBook
-- 如果关联链路深度超过默认100层递归限制,可追加下行语句取消递归深度上限
-- OPTION (MAXRECURSION 0)

结果验证

执行上述代码查询Book 57,得到的结果和预期的全量列表完全匹配,共包含14本连通书籍:

  • Book 24、Book 25、Book 26、Book 27
  • Book 42、Book 43、Book 56、Book 57
  • Book 59、Book 61、Book 62、Book 63、Book 64、Book 65

实现注意事项

  • 递归分支中的已收录判断是必须的:如果关联关系存在闭环(比如Book A关联Book B、Book B关联Book A),缺少这个判断会触发无限递归,导致查询报错
  • 原手写嵌套查询中存在WHERE Book2 = 57的写法,因为Book2是字符串类型字段,实际执行时会触发隐式类型转换,建议统一加上字符串引号,避免不必要的性能损耗
  • 查询的通用性很强:只需要修改锚点部分的'Book 57'为任意待查询的书籍名称,不需要调整其他递归逻辑,就能自动完成全层遍历,不需要手动计算嵌套深度
  • 最终的DISTINCT是兜底去重逻辑:因为示例表中存在重复的关联记录(比如Book42和Book56的关联被重复插入了两次),这个逻辑可以保证最终结果不会出现重复值

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.08 17:24:04