STEP 0 –
1 - MAP 2 – SHUFFLE 3 - REDUCE
STORE TO
and SORT
HDFS
Assume 4 data
partitions. ( , 2 ) ( , 2 )
( , 2 ) ( , 8 )
( , 1 ) ( , 3 )
( , 1 ) ( , 1 ) ( , 4 )
( , 2 ) ( , 5 )
( , 3 )
( , 4 )
( , 2 ) ( , 2 )
( , 2 ) ( , 3 )
( , 1 )
( , 1 )
( , 1 ) ( , 2 )
( , 2 ) ( , 2 )
( , 2 )
( , 1 ) ( , 1 )
( , 2 )
( , 2 ) ( , 1 )
( , 2 ) ( , 1 )
( , 1 ) ( , 1 )
( , 1 ) ( , 1 )