一种用归并算法计算一对一join、一对多join的方法
基本信息
| 申请号 | CN201710931999.5 | 申请日 | - |
| 公开（公告）号 | CN107704587A | 公开（公告）日 | 2018-02-16 |
| 申请公布号 | CN107704587A | 申请公布日 | 2018-02-16 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 蒋步星 | 申请（专利权）人 | 北京润乾信息系统技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 100085 北京市海淀区上地四街8号华成大厦501 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种用归并算法计算一对一join、一对多join的方法。数据量非常大内存装不下的互相关联数据集A和B，特点是关联键是事先知道并且确定的。对在外存中的数据集A和B进行如下准备工作，同维数据集关系按照它们的主键排序，主子数据集关系主数据集A按照它的主键排序，子数据集B按关联主键的键排序或者全部和主键有关系的键排序，把这些准备计算join的历史数据集全部保存好；用归并算法计算一对一join同维数据集A和B时，数据集A和B只要各自遍历一次，然后就可以在合并数据集中引用记录了。 |
