Red de conocimiento informático - Conocimiento informático - Cómo explicar brevemente el algoritmo MapReduce

Cómo explicar brevemente el algoritmo MapReduce

map asigna un conjunto a otro conjunto de acuerdo con la función de mapeo de entrada, por ejemplo:

El conjunto de entrada es {1,2,3,4,5} y la entrada función Para f(x) = x^2, entonces el conjunto de salida es {1,4,9,16,25}.

Reducir es reducir el conjunto (generalmente se refiere al conjunto de salida del mapa) de acuerdo con la función de reducción de entrada. Por ejemplo, el conjunto de salida anterior es?{1,4,9,16,25} , supongamos que la función de reducción es f(x,y) = x + y, entonces el proceso de reducción es?{5,9,16,25}?->?{14,16,25} ->?{30, 25} -> {55}.

Usamos Java8 para describir este proceso: int?result?=?IntStream.range(1,?6)?//?Get the set?{1,2,3,4,5}< / p>

?.map(x?->?x?*?x)?//?Asignado a?{1,4,9,16,25}

?.reduce( ( x,?y)?->?x?+?y)?//?Reduce

?.getAsInt();?//?Obtener el resultado

System. out .println(resultado);

Resultado: