맵리듀스

MapReduce

다수의 머신들로 구성한 분산 데이터베이스를 병렬로 처리하기 위한 프로그래밍 모델

• 구글에서 처음으로 개념 소개
• 하둡 프레임워크에서 활용

1 구성/절차

맵(Map) 작업과 리듀스(Reduce) 작업으로 구성

2 맵

• 분산된 데이터를 Key-Value로 모은다

3 셔플

• 중간 결과를 리듀스로 전달한다.

4 리듀스

• 리스트에서 원하는 데이터를 찾아서 집계