Что, Отображают/Уменьшают?

MapReduce, Объясненный .

Это объясняет лучше, чем, что я могу. Это помогает?

Карта является функцией, которая применяет другую функцию ко всем объектам в списке, для создания другого списка со всеми возвращаемыми значениями на ней. (Другой способ сказать "применяется, f к x" является "вызовом f, передавая его x". Таким образом, иногда звучит более хорошим сказать, "применяются" вместо "вызова".)

Это - то, как карта, вероятно, записана в C# (это звонило Select и находится в стандартной библиотеке):

public static IEnumerable<R> Select<T, R>(this IEnumerable<T> list, Func<T, R> func)
{
    foreach (T item in list)
        yield return func(item);
}

, Поскольку Вы - чувак Java, и Joel Spolsky нравится говорить ЧРЕЗВЫЧАЙНО НЕСПРАВЕДЛИВУЮ Ложь, как дрянной Java (на самом деле, он не лежит, это дрянно, но я пытаюсь выиграть Вас), вот моя очень грубая попытка версии Java (у меня нет компилятора Java, и я неопределенно помню версию 1.1 Java!):

// represents a function that takes one arg and returns a result
public interface IFunctor
{
    object invoke(object arg);
}

public static object[] map(object[] list, IFunctor func)
{
    object[] returnValues = new object[list.length];

    for (int n = 0; n < list.length; n++)
        returnValues[n] = func.invoke(list[n]);

    return returnValues;
}

я уверен, что это может быть улучшено миллионом способов. Но это - основная идея.

Уменьшают, функция, которая поворачивает все объекты в списке в единственное значение. Чтобы сделать это, этому нужно дать другую функцию func, который превращает два объекта в единственное значение. Это работало бы путем предоставления первых двух объектов func. Тогда результат этого наряду с третьим объектом. Тогда результат этого с четвертым объектом, и так далее пока все объекты не пошли, и нас оставляют с одним значением.

В C# уменьшают, назван Aggregate и находится снова в стандартной библиотеке. Я пропущу прямо к версии Java:

// represents a function that takes two args and returns a result
public interface IBinaryFunctor
{
    object invoke(object arg1, object arg2);
}

public static object reduce(object[] list, IBinaryFunctor func)
{
    if (list.length == 0)
        return null; // or throw something?

    if (list.length == 1)
        return list[0]; // just return the only item

    object returnValue = func.invoke(list[0], list[1]);

    for (int n = 1; n < list.length; n++)
        returnValue = func.invoke(returnValue, list[n]);

    return returnValue;
}

для Этих версий Java нужны дженерики, добавляющие к ним, но я не знаю, как сделать это в Java. Но необходимо быть в состоянии передать их анонимные внутренние классы для обеспечения функторов:

string[] names = getLotsOfNames();

string commaSeparatedNames = (string)reduce(names, 
   new IBinaryFunctor {
       public object invoke(object arg1, object arg2)
           { return ((string)arg1) + ", " + ((string)arg2); }
   }

, Надо надеяться, дженерики избавились бы от бросков. Безопасный с точки зрения типов эквивалент в C#:

string commaSeparatedNames = names.Aggregate((a, b) => a + ", " + b);

, Почему это "прохладно"? Простые способы разбить большие вычисления в мелкие кусочки, таким образом, они могут быть соединены назад по-разному, всегда прохладны. Путем Google применяется, эта идея к распараллеливанию, потому что и карта и уменьшает, может делиться по нескольким компьютерам.

, Но ключевое требование то, Не то, чтобы Ваш язык может рассматривать функции как значения. Любой язык OO может сделать это. Фактическое требование для распараллеливания - то, что мало func функции Вы передаете карте и уменьшаете, не должен использовать или обновлять любое состояние. Они должны возвратить значение, которое зависит только от аргумента (аргументов), переданного им. Иначе результаты будут полностью завинчены, когда Вы попытаетесь выполнить все это параллельно.

MapReduce и/или SQL:

http://www.data-miners.com/blog/2008/01/mapreduce-and-sql-aggregations.html

http://www.data-miners.com/blog/

критика MapReduce

http://www.databasecolumn.com/2008/01/mapreduce-a-major-step-back.html

http://www.databasecolumn.com/2008/01/mapreduce-continued.html