Сортировка с использованием карты и уменьшение количества технических

Question

Учитывая огромный набор данных целых чисел, каковы будут преимущества использования карт и методов сокращения по сравнению с традиционными алгоритмами сортировки, такими как быстрая сортировка и слияние?

Answer 1

Карта / уменьшение - это более или менее простой (масштабируемый, общий) способ описания параллельного вычисления. Таким образом, вы бы выразили традиционный алгоритм сортировки, такой как сортировка слиянием или быстрая сортировка, как отображение / уменьшение , если вы хотите сделать это как параллельное вычисление.

Вопрос не в том, "лучше ли сопоставить / уменьшить, чем сортировку с сортировкой или быстрой сортировкой", поскольку карта / уменьшение - это всего лишь инструмент для реализации алгоритма сортировки, такого как сортировка слиянием или быстрой сортировки, параллельным способом.

Answer 2

Не поймите меня неправильно, но MapReduce фактически использует алгоритмы сортировки, такие как быстрая сортировка и слияние, чтобы отсортировать входные данные для шага сокращения.MapReduce - это не новый алгоритм сортировки, это просто способ обработки данных.И по шагам это сортируется, это просто хороший побочный эффект.