求助归并算法?谢谢

cwzl2004 2015-05-12 03:30:39
P1 P2
1 2
2 3
3 4
4 5
5 6
5 7
4 7
如上,有一表A,有两列P1和P2以及对应的值,P1、P2表示一种关系(如P1为1,P2为2表示1和2可以归在一起),
怎么写SQL查找出P1和P2的所有关系呢?(包含3种隐含关系,如P1为1,P2为2,P1又有一条记录为2,对应P2值为3,说明1、2、3都存在关系,都可以归在一起;或者P1为5,P2为6,P1又有一条记录为5,对应P2为7,说明5、6、7都存在关系,可以归在一起;或者P1为5,P2为7,P1又有一条记录为4,对应P2为7,说明4、5、7都存在关系,可以归在一起),说白了我给的P1和P2其实都可以归为1个数,
最后可以形成表B
P MP
1 1
2 1
3 1
4 1
5 1
6 1
7 1
但是这个脚本怎么来写呢?多谢各位大神了!!!
...全文
704 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

7,394

社区成员

发帖
与我相关
我的任务
社区描述
其他数据库开发 数据仓库
社区管理员
  • 数据仓库
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧