两个MapReduce实现计算出用户间的共同好友

需求和思路 1.下面是用户的好友关系列表,每一行表明一个用户和他的好友列表。 须要求出哪些人两两之间有共同好友,及他俩的共同好友都有谁。 例如从前2天记录中能够看出,C、E是A、B的共同好友,最终的形式以下: (2)实现思路 以前的示例中都是一个MapReduce计算出来的,这里咱们使用2个MapReduce来实现。 1)第1个MapReduce map 找出每一个用户都是谁的好友,例如: 读一行
相关文章
相关标签/搜索