一种用归并算法计算一对一join、一对多join的方法与流程

文档序号:13704025阅读:来源:国知局

技术特征:

技术总结
本发明提供了一种用归并算法计算一对一join、一对多join的方法。数据量非常大内存装不下的互相关联数据集A和B,特点是关联键是事先知道并且确定的。对在外存中的数据集A和B进行如下准备工作,同维数据集关系按照它们的主键排序,主子数据集关系主数据集A按照它的主键排序,子数据集B按关联主键的键排序或者全部和主键有关系的键排序,把这些准备计算join的历史数据集全部保存好;用归并算法计算一对一join同维数据集A和B时,数据集A和B只要各自遍历一次,然后就可以在合并数据集中引用记录了。

技术研发人员:蒋步星
受保护的技术使用者:北京润乾信息系统技术有限公司
技术研发日:2017.10.10
技术公布日:2018.02.16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1