An Abstract Description Method of Map-Reduce-Merge Using Haskell

Algorithm 8

 iterationLogic :: KV1    –Record1 as input data

      → KV2     –Record2 as input data

      → Bool    –Need to be merged or not

 partitionSelector :: (Map K21 V31, Int)     –Tuple (Tablet1, Id1) as input data

         → (Map K22 V32, Int)    –Tuple (Tablet2, Id2) as input data

         →  Bool           –Choose Tablet pair to be merged