key_a key_b -------------- a b b c g h a g c a f g
不是很整洁&无限递归……
key_a =父
key_b =孩子
需要一个查询,它将重新组合并为每个层次组(父项直接子项间接子项)赋予一个数字:
key_a key_b nb_group -------------------------- a b 1 a g 1 b c 1 **c a** 1 f g 2 g h 2 **link responsible of infinite looP**
因为我们有
A-B-C-A
任何的想法 ?
提前致谢
解决方法
处理这个问题的基本方法是根据图形技术进行思考,而不是递归.实际上,迭代方法(不使用CTE)是我在sql中可以想到的唯一解决方案.基本方法是explained here.
Here is a SQL Fiddle提供了解决周期和共享叶案例的解决方案.注意它使用迭代(具有故障保护以防止失控进程)和表变量来操作;我认为没有任何解决方法.另请注意更改的样本数据(a-g更改为a-h;下面介绍).
如果你深入研究sql,你会注意到我从链接中给出的解决方案中改变了一些关键的东西.该解决方案处理的是无向边缘,而边缘是有向的(如果使用了无向边缘,则整个样本集由于a-g连接而成为单个组件).
这就是为什么我在样本数据中将a-g更改为a-h的核心.如果只共享叶节点,那么您对问题的说明很简单;这是我编码的规范.在这种情况下,a-h和g-h都可以捆绑到它们的正确组件而没有问题,因为我们关心父母的可达性(即使给定周期).
但是,当您拥有共享分支时,您不清楚要显示的内容.考虑a-g链接:鉴于此,g-h可以存在于任一组分(a-g-h或f-g-h)中.你把它放在第二个,但它可能在第一个,而不是?这种模糊性是我没有尝试在此解决方案中解决它的原因.
编辑:要清楚,在上面的解决方案中,如果遇到共享分支,它会将整个集合视为单个组件.不是你上面描述的,但在澄清问题后必须更改.希望这能让你接近.
原文地址:https://www.jb51.cc/mssql/78509.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。