MapReduce 一对多数据匹配问题
我有这样一个问题:
有很多车,每个车有一个最大载重,有很多货物,每个货物有一个货物重量,我想在MapReduce中完成这样一个过程。
(1)找到容量最小的车
(2)找到重量最小的部分货物,使得这些货物尽可能的恰好能装下这些货物,如果无法满足,就找容量等级稍大的车,重复过程(2),直到满足。
(3)对没有分配到车辆的货物,重复过程(2)直到所有货物都分配了有车。
试例输入:
file1:
GoodsID Weight
1 2
2 1
3 2
4 1
5 3
6 1
file2:
VehicleID Weight
1 4
2 8
3 4
示例输出:
GoodsID VehicleID
2 1
4 1
6 1
1 3
3 3
5 2
我正在学习MapReduce,对它还不太懂,看了很多示例,但是都没有看到这种情况的。