Beispiel

An einem Beispiel ist die Funktionsweise von Map/Reduce sicherlich besser zu verstehen. Nehmen wir an, Ihre Daten sind nichts weiter als einfache Formen wie Vierecke, Dreiecke, Sterne usw. Davon liegt Ihnen eine bestimmte Menge vor. Sie möchten nun die einzelnen Formen zählen und diesen Prozess über Map/Reduce parallelisieren.

In der Map-Phase werden die Formen von zwei unabhängigen Prozessoren in eine Liste mit Zwischenergebnissen gespeichert. Dabei wird jede Form zusammen mit dem Wert 1 für ihr Vorkommen hinterlegt. In dieser Phase werden auch die Ellipsen herausgefiltert. In der Liste mit Zwischenergebnissen stellt die Form also den Schlüssel dar, und der Wert ist jeweils 1. In der Reduce-Phase werden diese Werte dann je Schlüssel summiert. Als Ergebnis der Reduce-Phase erhalten Sie eine Liste mit Formen und ihrer jeweiligen Anzahl.