MapReduce算法高级与成本分析.pdfVIP

StanfordUniversity

MapͲReduce作业=Map函数+Reduce函

数。

在输入块上执行Map任务=MapͲ函数。

减少任务=减少Ͳ对一个或多个键Ͳ（值列表）

对的函数执行。

Mapper=将Map函数应用到单个输入。

器=将Reduce函数应用于单个键Ͳ（值列

表）对。

MapͲReducejob=Mapfunction+Reduce

function.

MapTask=MapͲfunctionexecutiononachunk

ofinputs.

ReduceTask=ReduceͲfunctionexecutionon

oneormorekeyͲ(listofvalues)pairs.

Mapper=applicationoftheMapfunctiontoa

singleinput.

Reducer=applicationoftheReducefunctionto

asinglekeyͲ(listofvalues)pair.

有两个主要成