MapReduce 論文を読む
#MIT_6.824_Distributed_Systems
https://pdos.csail.mit.edu/6.824/papers/atc22-dynamodb.pdf
MapReduce
とは
Map
function,
Reduce
function からなる
Word count
の例
Map:
input: key が document名、value が文書の内容
output:
{'hello': 1}
のように word ごとに kv pair を作る
Reduce:
input: Map 関数で作成した kv pairの k にある単語と、それの values
output:
{'hello': 5}
のようにカウントした value （ここでは5）を含む
このような仕組みと相似の計算方法を MapReduce という