映射减少每个键值对的输入/输出发出

Question

MapReduce传递和发出键值对的基本信息。我需要弄清楚我们通过什么和发出什么。以下是我的关注点：MapReduce输入和输出：

1.Map（） 方法 - 它是否采用单个或列表的键值对并发出什么？2.对于每个输入键值对，发出什么映射器？相同类型还是不同类型 ？3.对于每个中间键，减速器会发出什么？类型是否有任何限制？4.减速机接收所有具有相同键的值。值将如何排序，如排序或轨道排序？该顺序是否因运行而异？5.在随机播放和排序阶段，键和值以什么顺序显示？

Answer 1

映射方法：接收作为输入（K1，V1）并返回（K2，V2）。也就是说，输出键和值可以不同于输入键和值。

Reducer方法：映射器的输出被正确地搅乱后（同一个键进入同一个Reducer），Reducer输入为（K2，列表（V2）），其输出为（K3，V3）。作为混洗过程的结果，密钥到达由密钥K2排序的缩减器。

如果您想以您的特定方式对密钥进行排序，您可以实现密钥K3的compareTo方法。

Referring your questions:

1. Answered above.
2. You can emit whatever you want as long it consists of a key and a value. 
   For example, in the WordCount you send as key the word and as value 1.
3. In the WordCount example, the reducer will receive a word and list of number. 
   Then, it will sum up the numbers and emit the word and its sum.
4. Answered above.
5. Answered above.

Answer 2

• 对于每个输入 k1，v1 映射发出零个或多个 k2、v2。
• 对于每个 k2 化简器接收 k2，列表 （v1，v3，v4..）。
• 对于每个输入 k2，list（v） 化简器可以发出零个或多个 k3、v3。

值在步骤2中任意排序。映射器和减速器的键、值-输出应该是同一类型，即所有键必须是同一类型，所有值必须是同一类型。