一种基于“用归并算法计算一对一join、一对多join”的对位分段并行方法

摘要

本发明提供了一种基于“用归并算法计算一对一join、一对多join”的对位分段并行方法。把数据集A平均分成N段，分完段以后把每段的第一条记录的主键键值读出来，与数据集A对应的数据集B也得分段，根据数据集A中每段的第一条记录的主键键值用二分法找到数据集B中对应的每段第一条记录的关联键键值。找到数据集B中的每一段的起始点以后，对数据集B按起始点进行分段；每个线程分别单独用归并算法计算一对一join同维数据集A和B分的每一个对应关联的段，数据集A和B分的段在计算时只需要各自遍历一次，计算完以后的合并数据集为C，最后再把这些分段计算后的合并数据集C组成最终的数据集D，然后就可以在数据集D中引用需要的记录了。