Support Questions

Find answers, ask questions, and share your expertise

If there are m mappers and n reducers, then what is the no. of distinct copy functions?

If there are m mappers and n reducers, then what is the no of distinct copy functions?


Which one is the answer? The Options Are given below:

  1. m^n
  2. m*n
  3. m+n
  4. n
  5. m

Super Guru

@Bhaskar Das

So you want to know when mappers have completed and data is being transferred to reducers, how many times copy occurs? Right?

After mappers complete, data is sent to reducer based on keys. Data for each key will land on a particular reducer and only that reducer, no matter which mapper it is coming from. One reducer may have more than one key, but one key will always exist on a particular reducer. So imagine, mappers output data on node 1, node 2, and node 3. Further assume that there is a key "a" for which data is present in mapper outputs on node 1, node 2, and node 3. Imagine reducers running on each of the three nodes (total three reducers). suppose data for key "a" is going to node 3. Then data from node 1, node 2 will be copied to node 3 as reducer input. In fact data from node 3 will also be copied over in a folder where reducer can pick it up (local copy unlike over the network for data coming from node 1 and node 2). So really three copies occurred when you had 3 mappers and 1 reducer.

If you follow the above logic on how copy is done based on keys, you will arrive at "m*n" copies. Please see the picture in following link (Map Reduce data flow). that should visually answer what I have described above. Hope this helps.

I got your nice explanation, Thanks! but will you please tell me what is distinct copy function's exact meaning of the sense over here?

Take a Tour of the Community
Don't have an account?
Your experience may be limited. Sign in to explore more.