1. Samantha

4. DATA DATA DATA Map Map Map Reduce Reduce

5. Map Map Reduce Reduce 키 1 값 2 키 2 값 2 A=X 키 A 값 X B=Y,Z 키 B 값 Y 키 B 값 Z Map : 새로운 키로 값을 생성 Reduce : 같은 키의 값을 통합

6. 벚꽃학교의 페이지 단풍학교의 페이지 docID=1 docID=2 벚꽃 학교 의 페이지 (301) (101) (201) (203) 단풍 학교 의 페이지 (302) (101) (201) (203) 단어 WordID 학교 101 의 201 페이지 203 벚꽃 301 단풍 302 WordID docID 위치 101 1 1 2 1 201 1 2 2 2 203 1 3 2 3 301 1 0 302 2 0

7. Shuffle Map Reduce Shuffle : Map 의 출력을 정리하여 같은 키의 값을 모음 입력되는 data 키 (wordID) 값 (docID) 301 1 : 0 101 1 : 1 201 1 : 2 203 1 : 3 키 (wordID) 값 (docID: 위치 ) 의 리스트 101 1:1 2:1 201 1:2 2:2 203 1:3 2:3 301 1:0 302 2:0 키 (docID) 값 ( 텍스트 ) 1 벚꽃나무학교의 페이지 2 단풍나무학교이 페이지 키 (wordID) 값 (docID) 302 2 : 0 101 2 : 1 201 2 : 2 203 2 : 3 값 (wordID=docID : 위치 , …) 101 = 1:1, 2:1 201 = 1:2, 2:2 203 = 1:3, 2:3 301 = 1:0 302 = 2:3