SQL - 检测父子关系中的循环

发布于 2024-09-09 02:46:46 字数 373 浏览 0 评论 0原文

我在 Excel 中有父子数据，该数据被加载到运行 MS SQL 服务器的第 3 方系统中。数据代表一个有向（希望是）非循环图。第 3 方意味着我在架构中没有完全自由的双手。 Excel 数据是其他文件的串联，并且可能存在以下情况：在各个文件之间的交叉引用中，有人造成了循环 - 即 X 是 Y 的子项（X->Y），然后在其他地方（Y->Y）。 A→BX)。我可以在 Excel 或 SQL Server 数据库上编写 vb、vba 等。 Excel 文件几乎有 30k 行，因此我担心随着数据的增长，组合会爆炸。因此，某些技术（例如创建包含所有路径的表）可能非常笨重。我正在考虑简单地编写一个程序，对于每个根，对每个叶子进行树遍历，如果深度大于某个标称值，则对其进行标记。
欢迎更好的建议或对先前讨论的指示。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

蓝天白云 2024-09-16 02:46:46

您可以使用递归 CTE 来检测循环：

with prev as (
    select RowId, 1 AS GenerationsRemoved
    from YourTable
    union all
    select RowId, prev.GenerationsRemoved + 1
    from prev
    inner join YourTable on prev.RowId = ParentRowId
    and prev.GenerationsRemoved < 55
)
select * 
from prev
where GenerationsRemoved > 50

这确实需要您指定最大递归级别：在本例中，CTE 运行到 55，并且它选择具有超过 50 个子项的错误行。

You can use a recursive CTE to detect loops:

with prev as (
    select RowId, 1 AS GenerationsRemoved
    from YourTable
    union all
    select RowId, prev.GenerationsRemoved + 1
    from prev
    inner join YourTable on prev.RowId = ParentRowId
    and prev.GenerationsRemoved < 55
)
select * 
from prev
where GenerationsRemoved > 50

This does require you to specify a maximum recursion level: in this case the CTE runs to 55, and it selects as erroneous rows with more than 50 children.

回复收藏 0 原文

~没有更多了~