История изменений
Исправление quasimoto, (текущая версия) :
http://www.rabidgremlin.com/data20/ — первая картинка (hadoop-like), map на разных узлах, ес-но.
Более подробная картинка из первоисточника (figure 1) — http://research.google.com/archive/mapreduce.html, map на разных рабочих (в этом поинт), reduce — тоже может быть (но уже не обязательно), но на мастере работает только сама реализация MapReduce, а map и reduce — на воркерах, сам изначальный вход и конечный выход могут распределённо храниться. Однородность (коммутативность) входа может играть роль, коммутативность / ассоциативность операции reduce — тоже, но не обязательно, в зависимости от реализации.
З.Ы. то есть map с reduce в sicp, да, а MapReduce больше про распределённую инфраструктуру.
Исходная версия quasimoto, :
http://www.rabidgremlin.com/data20/ — первая картинка (hadoop-like), map на разных узлах, ес-но.
Более подробная картинка из первоисточника (figure 1) — http://research.google.com/archive/mapreduce.html, map на разных рабочих (в этом поинт), reduce — тоже может быть (но уже не обязательно), но на мастере работает только сама реализация MapReduce, а map и reduce — на воркерах, сам изначальный вход и конечный выход могут распределённо храниться. Однородность (коммутативность) входа может играть роль, коммутативность / ассоциативность операции reduce — тоже, но не обязательно, в зависимости от реализации.