image/svg+xml
<key1, val1>
map
<key2, val2>
map
reduce
<okey1, oval1>
reduce
<okey2, oval2>
<key3, val3>
map
<key500, val500>
map
<ikey2, ival521>
<key501, val501>
map
reduce
<okey150, oval150>
<key502, val502>
map
<ikey150, ival522>
<ikey1, ival1>
<ikey2, ival2>
<ikey1, ival3>
<ikey2, ival4>
<ikey150, ival520>
Input
InputPairs
IntermediatePairs
OutputPairs
Output
Step 1:Split(Framework)
Step 2:Map
Step 3:Collect & Sort(Framework)
Step 4:Reduce
Step 5:Store(Framework)