1. 程式人生 > >MapReduce的模式、演算法和用例

MapReduce的模式、演算法和用例

 網路儲存為系列節點的結合,每個節點包含有其所有鄰接點ID的列表。按照這個概念,MapReduce 迭代進行,每次迭代中每個節點都發訊息給它的鄰接點。鄰接點根據接收到的資訊更新自己的狀態。當滿足了某些條件的時候迭代停止,如達到了最大迭代次數(網路半徑)或兩次連續的迭代幾乎沒有狀態改變。從技術上來看,Mapper 以每個鄰接點的ID為鍵發出資訊,所有的資訊都會按照接受節點分組,reducer 就能夠重算各節點的狀態然後更新那些狀態改變了的節點。下面展示了這個演算法: