通过MapReduce寻找好友列表数据中的共同好友

这篇博客探讨了如何通过MapReduce处理QQ好友列表数据,找出用户之间的共同好友。文章提供了一组示例数据,并展示了如何利用代码实现这一目标。
摘要由CSDN通过智能技术生成

以下是qq的好友列表数据,冒号前是一个用户,冒号后是该用户的所有好友(数据中的好友关系是单向的)

A:B,C,D,F,E,O

B:A,C,E,K

C:F,A,D,I

D:A,E,F,L

E:B,C,D,M,L

F:A,B,C,D,E,O,M

求出哪些人两两之间有共同好友,及他俩的共同好友都有谁?

解题思路:

用两个步骤解决

第一步:找出每一个人,是哪些人的共同好友

map

读一行   A:B,C,D,F,E,O

输出    <B,A><C,A><D,A><F,A><E,A><O,A>

在读一行   B:A,C,E,K

输出   <A,B><C,B><E,B><K,B>

reduce

拿到的数据比如<C,A><C,B><C,E>&l

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值