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

Algorithm 6

getPartitionPair  :: [Map K21 V31]        –Table1 as distributed input data

         →[Map K22 V32]         –Table2 as distributed input data

       →[[(Map K21 V31, Map K22 V32)]] –The tasks of all mergers

mergeTwoPartition :: Map K21 V31      –Tablet1 as input data

       → Map K22 V32     –Tablet2 as input data

       → Map K23 V33     –Tablet3 as output data