맵리듀스 프로그래밍 모델

1 개요

맵리듀스 프로그래밍 모델

맵리듀스 논리적 뷰

• 함수형 프로그래밍

2 map

 

• Map(키, 값) → list(중간키, 중간값)
• Reduce(중간키, list (중간값)) → list(결과키, 결과값)

맵리듀스 소스 예시

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)

3 같이 보기

• 맵리듀스
• map
• reduce

4 참고 자료

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