以下是博客的好友列表数据,冒号前是一个用户,冒号后是该用户的所有好友(数据中的好友关系是单向的)
求出哪些人两两之间有共同好友,及他俩的共同好友都有谁?
?...输出格式:
A-B:C,E
(用户-用户:共同好友...)...需求分析
分为两个job
第一次输出结果,先求出A、B、C、….等是谁的好友
Job1:
Mapper:
keyin-valuein: (A:B,C,D,F,E,O)
map(): 将valuein...拆分为若干好友,作为keyout写出
将keyin作为valueout
keyout-valueout: (友:用户)
(c:A),(C:B),(C:E)
Reducer:
keyin-valuein...B,D,
F L,M,D,C,G,A,
G M,
H O,
I O,C,
J O,
K B,
L D,E,
M E,F,
O A,H,I,J,F,
第二次输出结果,输出每两个人的共同好友