MapReduce 해보기

책 보다가 연습삼아 한 번 해봤다. 혹시 모르시는 분을 위해 거칠게 설명하자면, “사과는 천원, 오렌지는 이천원”을 “천원은 사과, 이천원은 오렌지”처럼 키를 바꾸는 것이 Map, 이렇게 만든 여러 개의 테이블을 한 데 모으는 것이 Shuffle, 모은 걸 가지고 “천원짜리는 1개, 2천원짜리는 1개”라는 식으로 가공하는 게 Reduce 라고 할 수 있겠다.

조금 더 자세한 설명은 [구글을 지탱하는 기술]에서, 아름다운 코드는 [Beautiful Code]에서 볼 수 있다. 아름답지 않지만 내가 연습해본 코드는 TableMapper.cpp에서 볼 수 있다.