多对多图书关系表如何递归查询指定书籍的全量关联书籍
图书双向关联的全量连通递归查询实现
针对这类多对多双向关联的图遍历场景,完全可以通过**递归公共表表达式(Recursive CTE)**实现自动逐层遍历,不需要手动堆叠多层嵌套子查询,就能一次性拿到和指定书籍存在任意长度直接/间接关联的全量书籍列表。
核心实现逻辑
这类场景本质是无向图的连通分量查询:图书之间的关联是双向等价的,A关联B和B关联A属于同一个连接关系。递归查询会自动完成三层逻辑:
- 从指定的目标书籍出发,先初始化所有已遍历的书籍集合
- 以已遍历集合为起点,向外扫描所有关联的书籍,把未被收录的新书籍加入集合
- 重复扫描过程,直到没有新的书籍可以被纳入集合,自动停止遍历
可直接运行的查询代码
以下代码适配你提供的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
相关产品推荐
相关产品推荐

