WikiDer > KarteReduzieren
Karte verkleinern ist eine Tür Google eingeführt Rahmen zum Durchführen von Berechnungen in kurzer Zeit mit sehr großen Datenmengen, oft mehrere Petabyte. MapReduce wird von Google unter anderem für die zeigen großer Mengen von Dokumenten für seine Suchmaschine und Analyse der Besucherzahlen und des Besucherverhaltens von Websites (Google Analytics).
MapReduce kann viele Daten in kurzer Zeit verarbeiten, da es eine große Aufgabe in Teilaufgaben aufteilt. Diese Teilaufgaben sind auf mehrere Rechner verteilt. Die Computer führen dann die Teilaufgaben gleichzeitig aus (Verteilung). Dies geschieht über die Funktionen Mappe und falten (reduzieren), die aus der bekannt sind funktionale Programmiersprachen. Wenn einer der Computer bei der Ausführung seiner Unteraufgabe ausfällt, wird diese Unteraufgabe automatisch von einem anderen Computer übernommen. Dies macht das System sehr robust.
Hadoop ist von MapReduce inspiriert Open SourceJavaFramework zum Erstellen datenintensiver verteilter Anwendungen.
Externer Link
- "MapReduce: Vereinfachte Datenverarbeitung auf großen Clustern" — Aufsatz von Jeffrey Dean und Sanjay Ghemawat; von Google Labs