簡單理解什麼是MapReduce!

anickname發表於2016-02-14

例子

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


MapReduce方法則是:

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

拆分
  1. MapReduce合併了兩種經典函式:

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

相關文章