MapReduce与Divide and Conquer之间的关系

Question

Map是否减少了真正的分而治之？有些人说是，其他人说不，这是流水线。

你认为怎么样以下几点：

他们密切相关，但可以是其他的特殊情况：

的Map Reduce涉及减少的过程，是不是分而治之 我们义不容辞可以说Map Reduce是一个分而治之的特例，涉及到一个缩小阶段。 没有任何可减少的其他分治问题（例如，二分查找）是一种具有虚拟/平凡减少过程的Map Reduce。

Answer 1

我不认为应该这样理解。是的，Mar-Reduce更多的是隔离和聚合。可以编写map-reduce程序，它只有一个mapper运行，并直接输出到hdfs，而不需要Reducer来这样做。 此外，映射器的数量取决于数据的大小，而不是数据本身。默认情况下，它每64MB（约）有1个映射器，但可以设置为一个更大的数量，然后消除任何数据分割的问题。

这个book很好地讨论了Map Reduce的历史，并建议更好的理解。