求助归并算法?谢谢
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
但是这个脚本怎么来写呢?多谢各位大神了!!!
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. 快速排序多种递归、非递归实现及性能
C++实现归并排序算法
主要为大家详细介绍了C++实现归并排序算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
C语言二路归并排序算法
C语言二路归并排序算法, 写了个二路归并的归并排序小代码,直接贴上来
归并分类算法、改进的归并分类算法和快速分类算法.zip
编程实现归并分类算法、改进的归并分类算法和快速分类算法代码,并能使用3000,5000,10000,30000,50000五种不同数据规模进行算法运算时间的对比分析。


数据仓库
