google云计算培训课件.pptVIP

* MapReduce实现机制 用户程序 (1)分割 (1)分割 (1)分割 Master 工作机M 工作机M 工作机M 工作机R 工作机R (2)指派Map (2)指派Reduce 片段1 片段4 片段3 片段2 输入文件 (3)Read (4)本地存储 输出文件0 输出文件1 Map状态 本地存储 Reduce状态 输出文件 (5)远程读取 (6)写入文件 第三十页，共四十三页。 * 单词计数 体现M/R算法 Hello World Bye World Hello China Bye China Hello Si-tech Bye Si-tech 输入数据： MapReduce Hello ：3 Bye ：3 China ：2 World ：2 Si-tech：2 Map(Key,Value) { for( each world ‘world’ in value) collect(‘world’,1); } Reduce(Key,Value[ ]) { int count = 0; for(each w in value) count ++; collect(Key,count); } 1) 第三十一页，共四十三页。 * Hello World Bye World Hello China Bye China Hell