超越MapReduce的并行大数据处理

9.1：基于迭代处理平台的并行算法

不动点：

核心观点：

迭代例析：

1.PageRank(网络连接分析)

mapreduce中的实现：

存在的问题：

2.传递闭包

存在的问题：

3.K-means算法

存在的问题：

解决方法：缓存迭代

Reducer输入缓存：

Reducer的输出缓存：

Mapper的输入缓存：

体系结构：

9.2基于图处理平台的并行算法

pregel和mapreduce的不同之处：

系统的安装：

例子：计算子图同构

方法概述：

1.查询分解：

2.搜索：

3.join：