求助归并算法?谢谢

cwzl2004 cwzl2004 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
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
但是这个脚本怎么来写呢?多谢各位大神了!!!
...全文

相关推荐

归并算法归并算法

归并算法

夜的七弦

[排序算法] 9. 归并排序递归与非递归实现及算法复杂度分析(分治算法、归并排序、复杂度分析)

文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中,如果只有一个数,那么它本身就是有序的;如果只有两个数,那么一次比较就可以完成排序。也就是说,数越少,排序越容易。那么,如果有一个由大量数据组成的数列,我们很难快速地完成排序,该怎么办呢?可以考虑将其分解为很小的数列,直到只剩一个数时,本身已有序,再把这些有序的数列合并在一起,执行一个和分解相反的过程,从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并排序的基准值是数组的中间元素 快排 Link:[排序算法] 6. 快速排序多种递归、非递归实现及性能

weixin_38743506

C++实现归并排序算法

主要为大家详细介绍了C++实现归并排序算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

weixin_38589150

C语言二路归并排序算法

C语言二路归并排序算法, 写了个二路归并的归并排序小代码,直接贴上来

dsliuxg

归并分类算法、改进的归并分类算法和快速分类算法.zip

编程实现归并分类算法、改进的归并分类算法和快速分类算法代码,并能使用3000,5000,10000,30000,50000五种不同数据规模进行算法运算时间的对比分析。

wwx199126
评论
收藏 已收藏
分享
返回顶部
cwzl2004
数据仓库 7,394 成员 6,741 内容