맵리듀스 프로그래밍 모델

맵리듀스 프로그래밍 모델

맵리듀스

• 함수형 프로그래밍

1 map

• Map(k1,v1) → list(k2,v2)
• Reduce(k2, list (v2)) → list(v3)

function map(String name, String document):
  for each word w in document:
    emit (w, 1)
 
function reduce(String word, Iterator partialCounts):
  sum = 0
  for each pc in partialCounts:
    sum += ParseInt(pc)
  emit (word, sum)

2 같이 보기

• 맵리듀스

3 참고 자료

• http://en.wikipedia.org/wiki/MapReduce