damiliao的博客

原创 MapReduce编程 倒排索引——单词计数

在reduce任务前，经过Shuffle过程，使得reduce任务的输入为中间结果，即上述的。如图6所示，在reduce任务中，对每个key对应的value-list（一个IntWritable类型的序列），统计其元素之和，作为输出的v3。key保持不变，即输出的k3等于上述map任务输出的k2。