查找使用MapReduce的

Question

你怎么找到2个大排序阵列使用MapReduce的

Answer 1

我不认为MapReduce的是正确的工具路口2个大排序阵列的交集;因为你的数组是排序的，所以你可以做合并合并，除非收集所有结果，而只保留出现在两个数组中的数据。很好的线性算法。但是因为你问...

MapReduce的Map部分接受一组（键，值）对。因此，给出一个数组，其中每个数组对应于其中一个数组中的元素，其中键是元素的值和标识其来自哪个数组的值。然后减少抛出两个数组中没有值的任何键。我将留下处理重复作为练习。