MapReduce Algorithm Design - Welcome to Computer Science

MapReduce Algorithm Design Adapted from Jimmy Lin’s slides Secondary Sorting MapReduce sorts input to reducers by key Values may be arbitrarily ordered What if want to sort value also? E.g., k → (v1, r), (v3, r), (v4, r), (v8, r)… Secondary Sorting: Solut

www.cs.kent.edu