MapReduce dans Hadoop

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é.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimer Oriane Colomb, Bruno Da Silva, Stéphane Karagulmez, 2013-2017 (Contributions : Stéphane Crozat, les étudiants de l'UTC) Réalisé avec Scenari (nouvelle fenêtre)