MapReduce-实战[找博客共同好友案例]

本文通过一个实战案例,详细介绍了如何使用MapReduce找出博客用户之间的共同好友。首先分析需求,然后逐步解释代码实现,包括两次Mapper和Reducer的逻辑,最终展示MapReduce处理后的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、需求:

以下是博客的好友列表数据,冒号前是一个用户,冒号后是该用户的所有好友(数据中 的好友关系是单向的)求出哪些人两两之间有共同好友,及他俩的共同好友都有谁?

2、需求分析:

先求出 A、B、C、….等是谁的好友(如A是I,K,C,B,G,F,H,O,D的好友)

第一次输出结果

第二次输出结果(如A和B的共同好友有E、C)

......

3、代码实现:

3.1、第一次 Mapper

3.2、第一次 Reducer

3.3、第一次 Driver

第一次输出结果:

3.4、第二次 Mapper

第二次Mapper之后的数据是什么样?

将第二次Driver的Reduce设为:job.setNumReduceTasks(0);执行后发现输出结果如下:

3.5、第二次 Reducer

3.6、第二次 Driver

第二次MapReduce之后的结果如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值