云计算 3 MapReduce可解决哪些算法问题 ◆MapReduce:待处理的数据集可以分解成许多小的数据集，而且每 一个小数据都可以完全并行地进行处理，因此不能解决不可分拆 的计算任务，或者相互间有依赖关系任务，如Fibonacci函数： Fk+2=Fk+Fk+1。 ◆MapReduce可解决的基本算法：各种全局数据相关性小、能适当 划分数据的计算任务。如：分布式排序、关系代数操作（选择， 投影，求交集、并集，连接，成组，聚合等)、矩阵向量相乘 矩阵相乘、词频统计(word count))、文档倒排索引等。 1986 MapReduce可解决哪些算法问题  MapReduce待处理的数据集可以分解成许多小的数据集,而且每 一个小数据都可以完全并行地进行处理，因此不能解决不可分拆 的计算任务，或者相互间有依赖关系任务，如Fibonacci函数: Fk+2 = Fk + Fk+1 。  MapReduce可解决的基本算法：各种全局数据相关性小、能适当 划分数据的计算任务。如：分布式排序、关系代数操作（选择， 投影，求交集、并集，连接，成组，聚合等）、矩阵向量相乘、 矩阵相乘、词频统计(word count)、文档倒排索引等。 云计算