簡單理解什麼是MapReduce！

anickname發表於2016-02-14

例子

你想數出一摞牌中有多少張黑桃。直觀方式是一張一張檢查並且數出有多少張是黑桃。


MapReduce方法則是：

  1. 給在座的所有玩家中分配這摞牌
  2. 讓每個玩家數自己手中的牌有幾張是黑桃，然後把這個數目彙報給你-----map
  3. 你把所有玩家告訴你的數字加起來，得到最後的結論-----reduce

拆分

  1. MapReduce合併了兩種經典函式：

    • 對映（Mapping）對集合裡的每個目標應用同一個操作。即，如果你想把表單裡每個單元格乘以二，那麼把這個函式單獨地應用在每個單元格上的操作就屬於mapping。
    • 化簡（Reducing ）遍歷集合中的元素來返回一個綜合的結果。即，輸出表單裡一列數字的和這個任務屬於reducing。
    原博文地址： 如何簡單解釋 MapReduce 演算法 另外一篇通俗解釋mapreduce博文地址：我是如何向老婆解釋MapReduce的？

相關文章