兩個MapReduce實現計算出用戶間的共同好友

需求和思路 1.下面是用戶的好友關係列表，每一行表明一個用戶和他的好友列表。 須要求出哪些人兩兩之間有共同好友，及他倆的共同好友都有誰。 例如從前2天記錄中能夠看出，C、E是A、B的共同好友，最終的形式以下： （2）實現思路 以前的示例中都是一個MapReduce計算出來的，這裏咱們使用2個MapReduce來實現。 1）第1個MapReduce map 找出每一個用戶都是誰的好友，例如： 讀一行

>>阅读原文<<