使用地图和减少技术排序

Question

给定一个庞大的整数数据集，与传统的排序算法（如quicksort和mergesort）相比，使用map和reduce技术有什么优势？

Answer 1

不要误解我的意思，但MapReduce实际上使用了quicksort和mergesort等排序算法来对reduce步骤的输入进行排序。 MapReduce不是一种新的排序算法，它只是一种处理数据的方法。按顺序排序，这只是一个很好的副作用。

Answer 2

Map / reduce或多或少只是描述并行计算的一种（可扩展的，通用的）方式。所以你要表达一个传统的排序算法，比如mergesort或quicksort，作为map / reduce ，如果你想把它作为一个并行计算。

这不是“map / reduce比mergesort或quicksort更好”的问题，因为map / reduce只是一种以并行方式实现mergesort或quicksort等排序算法的工具。