Reduce
Concept général du Reduce
Dans l'étape Reduce le but est d'associer toutes les valeurs correspondantes à la même clé.
On souhaite donc rassembler tous les couples <clé, valeur>.
1
// En pseudo code cela donnerait
2
Reduce(int cles, Iterator values) {
3
int result = 0;
4
foreach v in values
5
result += v;
6
}
Pour le traitement, les taches Reduce suivent le même schéma que les taches Map.
Elles n'ont pas à s'exécuter parallèlement et dès qu'un nœud fini son traitement un autre lui est aussitôt assigné.