如何高效查询SNS中两个人的共同好友数？-CSDN论坛

CSDN论坛 > MS-SQL Server > 疑难问题

如何高效查询SNS中两个人的共同好友数？ [问题点数：100分，结帖人zhoufoxcn]

⋅IT人士的九个等级，你在哪一级？

⋅如何高效查询SNS中两个人的共同好友数？

⋅【转帖分享及散分】悟空与佛祖的哲理对话(关于爱情、婚姻、幸福及生活等）

更多帖子

关注空间博客

周公

本版专家分：31

脉脉勋章 绑定脉脉第三方账户获取

GitHub 绑定GitHub第三方账户获取

领英绑定领英第三方账户获取

微软MVP 2011年7月荣获微软MVP称号
2009年7月荣获微软MVP称号
2010年7月荣获微软MVP称号
2008年7月荣获微软MVP称号

结帖率 100%

有如下一个表：



CREATE TABLE [dbo].[tb_UserFriend](

	[Id] [int] IDENTITY(1,1) NOT NULL,

	[UserId] [int] NOT NULL,--用户ID

	[FriendId] [int] NOT NULL--好友ID

)

GO

现在有这么一个功能，要求根据给定的@UserID，按照与此@UserID的共同好友的多少排序？就是相当于将表中与该@UserID有共同好友的UserID推荐给该用户。
我自己写了一个，感觉效率不是太高，现在向各位高手请教一下。

0 2011-03-16 18:52:38

回复数 12 只看楼主引用举报楼主

⋅通知:尽最大努力让小F和晴天本月拿牌,本人这个月剩余几天不抢分. ⋅感谢管理员退还我被盗用的另外一千分.谢谢! ⋅感谢管理员退还我的可用分.不过仍有一个疑问. 更多帖子 关注空间博客 dawugui 本版专家分：440973 名人年度总版至少三次排名前十即授予名人勋章 榜眼 2008年总版技术专家分年内排行榜第二 进士 2010年总版技术专家分年内排行榜第四 2009年总版技术专家分年内排行榜第五 2007年总版技术专家分年内排行榜第六 金牌 2009年3月总版技术专家分月排行榜第一 2008年12月总版技术专家分月排行榜第一 2008年3月总版技术专家分月排行榜第一 2007年12月总版技术专家分月排行榜第一 2007年10月总版技术专家分月排行榜第一

最好给出完整的表结构,测试数据,计算方法和正确结果.否则耽搁的是你宝贵的时间。

如果有多表,表之间如何关联?

发帖注意事项
http://topic.csdn.net/u/20091130/21/fb718680-98ff-4afb-98d8-cff2f8293ed5.html?24281

0 2011-03-16 18:54:24

只看TA 引用举报 #1 得分 5

如何查询共同好友。 "您可能认识的人"如何查询呢，数据库应该如何去创建,分几个表..大家一起讨论一下。rnrn比如A和B是好友关系，B和C是好友关系，A可能认识C，共同好友是B，数量1.rnA和B、C、D是好友关系,B和C、D、E是好友关系，A可能认识E，共同好友是C、D，数量2.rnrn应该怎么设计和查询呢。要查询共同好友列表，和数目。

引用 1 楼 dawugui 的回复:

SQL code
最好给出完整的表结构,测试数据,计算方法和正确结果.否则耽搁的是你宝贵的时间。
如果有多表,表之间如何关联?

发帖注意事项
http://topic.csdn.net/u/20091130/21/fb718680-98ff-4afb-98d8-cff2f8293ed5.html?24281

表结构上面提供了。
测试数据：



Insert into [tb_UserFriend]([UserId],[FriendId])values(1,3);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,4);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,6);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,4);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,6);

Insert into [tb_UserFriend]([UserId],[FriendId])values(3,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(3,6);

对于编号为2的用户，可以看出1与2之间有共同的好友个数为3（4、5、6），2与3个共同好友个数为2（5、6），那么结果应该是：
------------------------------
count            UserId
3                1
2                3

0 2011-03-16 19:03:30

只看TA 引用举报 #2 得分 0

sns好友算法（2）——共同好友算了一起更新吧今天早晨起来啥也没干就写了2篇博客还是根据上次的表就不复制了如果查询用户1,2之间的共同好友也就是像人人那样查看 1->X->2这种关系由于好友表只是一度关系查询两度遍历下就行了 [code="java"]select friend_id from xxx where user_id=1 and friend_id in(select friend_id f...

⋅通知:尽最大努力让小F和晴天本月拿牌,本人这个月剩余几天不抢分. ⋅感谢管理员退还我被盗用的另外一千分.谢谢! ⋅感谢管理员退还我的可用分.不过仍有一个疑问. 更多帖子 关注空间博客 dawugui 本版专家分：440973 名人年度总版至少三次排名前十即授予名人勋章 榜眼 2008年总版技术专家分年内排行榜第二 进士 2010年总版技术专家分年内排行榜第四 2009年总版技术专家分年内排行榜第五 2007年总版技术专家分年内排行榜第六 金牌 2009年3月总版技术专家分月排行榜第一 2008年12月总版技术专家分月排行榜第一 2008年3月总版技术专家分月排行榜第一 2007年12月总版技术专家分月排行榜第一 2007年10月总版技术专家分月排行榜第一: 如果每个用户都要计算,则需要使用游标来做,这样的话,不如用程序去处理了.

0 2011-03-16 19:05:07

只看TA 引用举报 #3 得分 2

用Redis存取两个人的共同好友名单首先，我们要查出两个人是否是好友关系（互关状态）我们可以用Redis 的set 存set user：1：funs 值（set是无序不可重复的） user:1:fans [2,3,4] //关注用户1的粉丝 user:1:follows [2,5,7,8] //用户1关注的 user:2:fans [1,3,4] //关注用户2的粉丝 user:2:follows [1,7,8] //...

⋅如何为Tabcontrol里的控件绑定事件？ ⋅在文本框中追加文字是，显示不同的字体 ⋅wpf grid怎么隐藏一列？ 更多帖子 关注空间博客 让你望见影子的墙 本版专家分：57054 蓝花 2009年4月 MS-SQL Server大版内专家分月排行榜第三

select count(*),t.userid from tb_UserFriend s ,tb_UserFriend t

where s.friendid=t.friendid 

group by t.userid

0 2011-03-16 19:14:12

只看TA 引用举报 #4 得分 8

MapReduce 求两个人的共同好友算法希望自己早日学会总结、学会善于总结。需求以下是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 ...

if object_id('p1') is not null

   drop proc p1

go

create proc p1

@userid int

as

begin

select *

from(

  select cnt=count(*),t.userid from tb_UserFriend s ,tb_UserFriend t

  where s.friendid=t.friendid and s.userid=@userid

  group by t.userid)K

where userid!=@userid

end



测试：

exec p1 2



结果：

cnt         userid

----------- -----------

3           1

2           3

0 2011-03-16 19:17:22

只看TA 引用举报 #5 得分 14

⋅你赢了

⋅听说这边内分泌有紊乱了，过来看看。

⋅------------这破网站还要不要点B脸了---------------

更多帖子

关注空间博客

快溜

本版专家分：86831

进士 2011年总版技术专家分年内排行榜第九

铜牌 2011年8月总版技术专家分月排行榜第三

微软MVP 2012年10月荣获微软MVP称号
2011年10月荣获微软MVP称号

红花 2011年2月 MS-SQL Server大版内专家分月排行榜第一

CREATE TABLE [dbo].[tb_UserFriend](

    [Id] [int] IDENTITY(1,1) NOT NULL,

    [UserId] [int] NOT NULL,--用户ID

    [FriendId] [int] NOT NULL--好友ID

)

GO

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,3);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,4);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(1,6);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,4);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(2,6);

Insert into [tb_UserFriend]([UserId],[FriendId])values(3,5);

Insert into [tb_UserFriend]([UserId],[FriendId])values(3,6);



select UserId,count(1)

from tb_UserFriend a,(select FriendId from tb_UserFriend where UserId=2) b

where a.FriendId=b.FriendId

group by UserId



/*

UserId      

----------- -----------

1           3

2           3

3           2

0 2011-03-16 19:18:07

只看TA 引用举报 #6 得分 8

SNS社区中的好友初探过friendster、myspace接触了orkut用了很久的校内每天都在玩QQ最近迷上了饭否这篇博文来谈谈SNS中的好友该怎么做曾经一篇文章对上面的大部分SNS社区的好友模块进行过仔细的分析，并有所论断而现在主要是有了新的认识还是先给出目前有趣吧好友模块的版本首先要明确好友这个功能有什么用？很多网站都呈现出来用户，然后旁边就是“加为好友”那么我加了一个好友，跟没加好友有什么区别呢？我们对用

⋅老朋友们，出来冒个泡呀

⋅【贺贴】恭喜DBA_Huangzj结婚+升钻！

⋅How popular is csdn.net?

更多帖子

关注空间博客

叶子

本版专家分：87648

版主

银牌 2012年1月总版技术专家分月排行榜第二

微软MVP 2014年7月荣获微软MVP称号
2013年7月荣获微软MVP称号
2012年7月荣获微软MVP称号
2011年7月荣获微软MVP称号

铜牌 2012年2月总版技术专家分月排行榜第三

红花 2012年11月社区支持大版内专家分月排行榜第一
2012年2月 MS-SQL Server大版内专家分月排行榜第一
2012年1月 MS-SQL Server大版内专家分月排行榜第一
2011年5月挨踢职涯大版内专家分月排行榜第一
2009年6月企业开发大版内专家分月排行榜第一
2009年4月企业开发大版内专家分月排行榜第一



declare @pid int

set @pid =2  --变量



select count(1) as [count],UserId

from tb_UserFriend a,(select FriendId from tb_UserFriend where UserId=@pid) b

where a.FriendId=b.FriendId and a.UserId<>@pid

group by UserId

/*

count       UserId

----------- -----------

3           1

2           3

*/

0 2011-03-16 19:34:03

只看TA 引用举报 #7 得分 13

好友关系共同好友本课程课程内容突出实战。

⋅3星，散分 ⋅请各大版主，尽职尽责，及时清理论坛内的乌鸦帐号 ⋅ListBox如何更改选中行的背景色 更多帖子 关注空间博客 Shawn 本版专家分：35491 金牌 2013年8月总版技术专家分月排行榜第一 红花 2013年8月 MS-SQL Server大版内专家分月排行榜第一

CREATE TABLE #temp(

    [Id] [int] IDENTITY(1,1) NOT NULL,

    [UserId] [int] NOT NULL,--用户ID

    [FriendId] [int] NOT NULL--好友ID

)

GO

Insert into #temp([UserId],[FriendId])values(1,3);

Insert into #temp([UserId],[FriendId])values(1,4);

Insert into #temp([UserId],[FriendId])values(1,5);

Insert into #temp([UserId],[FriendId])values(1,6);

Insert into #temp([UserId],[FriendId])values(2,4);

Insert into #temp([UserId],[FriendId])values(2,5);

Insert into #temp([UserId],[FriendId])values(2,6);

Insert into #temp([UserId],[FriendId])values(3,5);

Insert into #temp([UserId],[FriendId])values(3,6);

go

--SQL:

declare @UserId varchar(10)

set @UserId = 2



select cnt=COUNT(1), b.UserId

from #temp a inner join #temp b

on a.FriendId = b.FriendId and a.UserId = @UserId and a.UserId <> b.UserId

group by b.UserId

/*

cnt	UserId

3	1

2	3

*/

--FriendId加索引

--UserID加索引

0 2011-03-16 19:43:06

只看TA 引用举报 #8 得分 14

共同好友 mapreduce关于共同好友的问题以下是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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,

⋅-----------------------------恭喜SQL SERVER的各位MVP--------------------- ⋅---------------对面的女孩看过来------------------------ ⋅------------------恭喜SQL版再诞生一位钻石DBA_Huangzj------------------------------ 更多帖子 关注空间博客 --小F-- 本版专家分：313974 版主 名人 2012年荣获名人称号 进士 2011年总版技术专家分年内排行榜第四 2010年总版技术专家分年内排行榜第九 2009年总版技术专家分年内排行榜第八 金牌 2011年10月总版技术专家分月排行榜第一 银牌 2011年12月总版技术专家分月排行榜第二 2011年9月总版技术专家分月排行榜第二 2009年11月总版技术专家分月排行榜第二

select

 UserId,count(1)

from

 tb_UserFriend a,FriendId  b

where

 a.FriendId=b.FriendId

and

 UserId=@pid

group by

 UserId

0 2011-03-16 20:02:54

只看TA 引用举报 #9 得分 8

SNS中好友动态功能 http://www.phpcup.cn/thread-785-1-1.html http://topic.csdn.net/u/20090107/10/29387452-8831-4aca-84d3-7cc50a28eda4.html http://topic.csdn.net/u/20081110/13/7A1B4267-C4F9-4B3B-BF99-F23C2582BDB8.html

⋅关于图论的题目 ⋅UTF8编码问题 ⋅如何获得浏览器的历史访问记录 更多帖子 关注空间博客 ljking0731 本版专家分：1698



--建表

CREATE TABLE #tb_UserFriend(

    [Id] [int] IDENTITY(1,1) NOT NULL,

    [UserId] [int] NOT NULL,--用户ID

    [FriendId] [int] NOT NULL--好友ID

)

--数据

Insert into [#tb_UserFriend]([UserId],[FriendId])values(1,3)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(1,4)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(1,5)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(1,6)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(2,4)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(2,5)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(2,6)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(3,5)

Insert into [#tb_UserFriend]([UserId],[FriendId])values(3,6)





declare @UserID int

--当@UserID=2时

set @UserID=2

--结果

select count(0) as [count],b.UserID from #tb_UserFriend as a,#tb_UserFriend as b

where a.friendID=b.friendID

and a.UserID=@UserID and b.UserID<>@UserID

group by b.UserID



--

count       UserID      

----------- ----------- 

3           1

2           3



（所影响的行数为 2 行）

0 2011-03-16 20:39:39

只看TA 引用举报 #10 得分 14

⋅预想的pgsql最简说明/速览--有没有高手出来补充一下 ⋅sql server是如何使用同文件组里mdf/ndf的？ ⋅为网站里能下载的所有文件自动生成一个校验码 更多帖子 关注空间博客 haitao 本版专家分：12371 黄花 2013年12月 Delphi大版内专家分月排行榜第二 蓝花 2014年4月 Delphi大版内专家分月排行榜第三 2014年3月 Delphi大版内专家分月排行榜第三 2013年5月 Delphi大版内专家分月排行榜第三 2013年1月 Delphi大版内专家分月排行榜第三 2010年11月 Delphi大版内专家分月排行榜第三 2009年12月 Delphi大版内专家分月排行榜第三 2009年11月 Delphi大版内专家分月排行榜第三

select distinct userid

from tb_UserFriend

where Friend in (

	select Friend

	from tb_UserFriend

	where Userid=@userid

) and userid<>@userid

in的效率不会高
有索引的话，join会快很多

select distinct b.userid

from (

	select Friend

	from tb_UserFriend

	where Userid=@userid

) a

left join tb_UserFriend b

on a.friend=b.friend

where b.userid<>@userid

0 2011-03-16 20:42:50

只看TA 引用举报 #11 得分 14

周公

本版专家分：31

脉脉勋章 绑定脉脉第三方账户获取

GitHub 绑定GitHub第三方账户获取

领英绑定领英第三方账户获取

微软MVP 2011年7月荣获微软MVP称号
2009年7月荣获微软MVP称号
2010年7月荣获微软MVP称号
2008年7月荣获微软MVP称号: 分已结，谢谢大家，虽然有些朋友的答案并不能得到结果，但是仍然给分以示感谢。

0 2011-03-17 10:11:42

只看TA 引用举报 #12 得分 0

SNS好友新鲜事的表及查询设计我现在是这样设计的。大家看看是否可行。rn一个是表 Feed:rn字段有 [FeedID] ,[UserID] ,[FeedType] ,[FeedContent],[CreateTime]，[EventId]rnFeedContent就是新鲜事的内容。但用户有操作的时候都把内容格式好保存在这里面。EventId 是记录操作的记录ID（就是如果用户添加一篇文章，就把这文章的ID保存在这里，如果用户删除了这文章，就可以根据这ID来删除这Feed了。）rn一个是用户的好友表 Friendship ：rn字段有 [UserId]，[FriendId]，[StateRefreshTime],其他。。。。rnrn用户的每次操作，都更新Friendship里的StateRefreshTime 时间。rnrnFeed的首页现在的SQL就是这样的了：rn如首页显示30条记录：rn[code=SQL]rnSELECT top 30 [FeedID] ,[UserID] ,[FeedType] ,[FeedContent],[CreateTime]rn FROM [rbg_Feed] rn WHERE [UserID] IN (SELECT top 30 [FriendId] FROM [Friendship] WHERE [UserId]=1 ORDER BY StateRefreshTime DESC)rn[/code]rn假设要查询的[UserId]=1，这样来不管用户有多少好友，就可以保证首页打开的速度了。rnrn如果是第二页。就是在Friendship 表只读前60个最新更新的用户，然后在查出分页。rnSELECT top 60 [FriendId] FROM [Friendship] WHERE [UserId]=1 ORDER BY StateRefreshTime DESCrnrn不然大家有没有更好的办法。多谢指教～～rn

收藏帖子

sns好友算法: 最近研究sns的好友系统，才慢慢理解了六度分割中的度的概念，比如：我跟你是好友，咱们之间的度就是1，你的好友呢，也就是我的好友的好友，那我们之间的度就是2，相当于隔了多少层。比如我有个好友表：（以双向好友表为例） [code="java"] user_id friend_id 1 2 1 3 2 1 2 3 3 ...

社交网络SNS的好友推荐算法: 花了几天看了些做社交的好友推荐，现在很多App都有社交场景，本身就是做用户的场景，所以以后肯定要在这块有一些应用。像早期的论坛类的更偏重资讯类的信息，后来像优酷土豆这又是做视频类，网易云音乐做音乐类。豆瓣相对来说还比较全一些，有包含资讯、音乐电台等这些。也用了一些其他做社交场景的App，包括像脉脉、钉钉这些。感觉不是太好，具体原因就是都不是什么认识的人，活跃度也不高。很多App基本上就是属于少数意

SNS好友的redis结构设计: Redis的性能总结： Results: about 110000 SETs per second, about 81000 GETs per second (摘录自百度百科) 依据这个结果, 中小型项目中, 好友发送请求和接受请求,无需其它消息队列辅助, redis的list结构建消息队列可以很好的满足需求。用户信息采用redis的hash数据结构 Key

社交网络中的共同好友计算（一度好友与二度好友）: 社交网络中经常存在求共同好友的需求，比如最常见的求一度好友与二度好友，如上图所示。package bit.edu.cn;import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;public class Friend { /* * 思路：如果A与

MapReduce寻找共同好友: 1.测试文件 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 2.方法2-1.方法一

MapReduce找共同好友: 待处理文件: 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J //Class1 package com; import

MapReduce:共同好友详解: 首先我们要使用的数据如下 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,...

MapReduce练习共同好友: 感觉这是一篇失败的代码，虽然实现了功能，但感觉只是强行与MapReduce沾边，不用MapReduce反而写的少。 1.map package nuc.edu.ls.friends; import java.io.IOException; import java.util.ArrayList; import java.util.HashMap; import java.util.List;...

共同好友查找: 需求：有如下文件，A的好友有B,C,D,F,E,O，查找出A和B的共同好友有哪些 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 1：定义Friends1Map...

spark求共同好友: 使用spark求共同好友：在做一些项目时，又时可能遇到一些类似与求共同好友的要求，可以根据共同好友进行推荐添加好友，就比如说A和B的好友有M,K,O,L，那么有可能A和B就是也认识，所以可以把B推荐给A，下面是用Spark求共同好友的实现数据格式如下 A:B,D,E,H,I,O B:A,C,E,K C:F,A,D,I D:A,E,F,L E:B,C,D,M,L F:B,C,D,E,O,M...

Hadoop-MRjob串联之共同好友: MRjob串联之共同好友 数据描述：A的好友有B,C,D,F,R A:B,C,D,F,R B:B,D,R C:A,G,U,X,D,F,R D:B,F,D,G,R E:A,D,F,R F:B,C,D,T,Y,F,R G:A,C,Z,K,R H:B,C,F,G,L,R I:B,L,D,R,E J:B,D,G,F,R K:S,B,C,A 要求：找出A，B的共同好友，找出A，C的共同好友…（所有人两两...

mapreduce-找出共同好友: 1、原始数据 A:B,C,D,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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 2、解题思路：第一步： map 读一行 A:B,C,D,E,O 输出 &lt...

MapReduce练习之共同好友: 0. 问题通过mapreduce找出用户A,B,C…中每两个人所共同拥有的好友都有谁输入文件 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A...

MapReduce--6--求共同好友: MapReduce面试题1--求共同好友 1、数据格式现有一份数据如下： 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J,K数据的格式以“：”分割成

MapReduce共同好友案例: 需求：根据已有数据，求出两两之间共同好友是谁 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 思路分析： B--A C--A D--A F--A 第一个输出 ...

spark共同好友: 数据格式如下A B C D E F B A C D E C A B E D A B E E A B C D F Apackage com; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark.api.java.JavaRDD; import o

spark统计共同好友: 数据格式 &lt;user1&gt;,&lt;frend1&gt;,&lt;frend2&gt;.....&lt;frendn&gt; eg: aa,bb,cc,dd,ee bb,aa,dd,ee cc,aa dd,aa,bb ee,aa,bb 通过flatmaptopair将数据变成以&lt;user1frenfi,frend1 fre...

共同好友mysql: 1. 好友关系传统：uid、 friendId 缺陷：对于海量数据，100w用户，每人50个好友，则有 100w * 50的数据，数据量颇大改进1：分表根据uid hash成多个数据表，这样保障一个递增关系缺陷：处理共同好友、相识度问题无从下手改进2：聚集 uid、friendIds(23,45,89,…) 问题1：申请好友 方法

共同好友（java）: 查询两个用户的共同好友（例如两个QQ用户）例如有两个用户，他们分别有一个好友集，user1friends和user2friends，分别放到set集合中import java.util.Set; import java.util.TreeSet;public class SameFriends { public static Set intersection(Set<I

数据分析之共同好友统计: --------------------------------------------------------------------------------------------------------------- [版权申明：本文系作者原创，转载请注明出处] 文章出处：http://blog.csdn.net/sdksdk0/article/...

MapReduce分析共同好友: 两次使用mapreduce 输入文件: 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J最终需求结果如：A–B: C E

MapReduce：共同好友: 社交网站上，在看好友信息时，经常会得到如下一个信息，你和xxx有N位共同好友。下面是A、B、C、D、E 5个人的好友情况： A -> B C D B -> A C D E C -> A B D E D -> A B C E E -> B C D 第一行的意思是A有BCD 3个好友，下面几行的以此类推。请使用 map reduce 任务，完成共同好友这个功能。要求: 1.

hadoop求共同好友: 2019独角兽企业重金招聘Python工程师标准>>> ...

Mapreduce实例---共同好友: 一：问题介绍原始数据：每个人的好友列表 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J ……

寻找共同好友实现: import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apach...

HadoopMapReduce寻找共同好友: 假设有所有用户的好友列表数据，冒号前是一个用户，冒号后是该用户的所有好友（数据中的好友关系是单向的），如果两个用户之间存在共同好友，需要找出他们之间的共同好友。样例文本如下: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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C...

sql：共同好友: select UserTwo from userand WHERE UserOne=1 AND UserTwo in( select UserTwo from userand WHERE UserOne=2) select COUNT(UserTwo) from userand WHERE UserOne=1 AND UserTwo in( select UserTwo from u...

spark-core求共同好友: spark-core求共同好友 数据样式 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 代码第一遍聚合拿到每个好友拥有的所有用户。第二遍...

mr共同好友: package com.lq.bd; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Mapper; import org.apache.hadoop.mapreduce.Reducer; import java.io.I

查找共同好友: 描述：利用multimap模版查找共同好友并输出输入：要查找的所有记录个数所有记录要查找多少人的共同好友 这些人的姓名输出： 共同好友的全部信息（包括string name;int num;int age;）按照num排序输出，如果没有，输出NO 输入样例： 6 张潮刘磊 902419 22 王磊赵磊 90242...

MapReduce 共同好友: 昨天写的代码并不符合MapReduce的思想，今天重新写了一篇数据： A:B D E B:A C F C:A D E D:A B C D F:C D E G E:A D 共分两次MapReduce过程第一次MapReduce 得到PeopleA 含有PeopleA好友的所有人的集合 package nuc.edu.ls.friends.Final; import java...

MapReducer-找共同好友: package com.billstudy.mr.friends; import java.io.IOException; import java.util.Arrays; import java.util.concurrent.TimeUnit; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.

[Spark共同好友查找]: 共同好友的概念在一个庞大的社交网络中，两个互相认识的朋友之间的也会存在共同好友。在这个庞大的社交网络总，对所有的用户对中找到”共同好友”，这是一个复杂及有趣的事情。假设，U为一个用户及其所有好友的一个集合：｛U1,U2,U3,…Un｝,我们要从每组集合（Ui,Uj）（i != j）找出共同好友关系。在如今的大多数社交网络（Facebook,LinkedIn,QQ）...

8，求共同好友: 一，逻辑思路： 1 ，逻辑： 好友的指向是单向的，a 有一个好友是 b ，b 不一定有一个好友是 a ，因为有可能拉黑了。例子：看以下代码 1 ，A 的好友列表： B,C,D,F,E,O 2 ，B 的好友列表中不一定有 A 求：哪些人两两之间有共同好友，他们的共同好友是谁。 2 ，文件：friends.txt A:B,C,D,F,E,O B:A,C,E,K C:F,A,D,I...

MapReduce之共同好友: MapReduce之共同好友 背景如今大多数的社交网站都有提供的共同好友的服务，可以帮助与好友之间共享图片，消息，视频定义令 U 为包含所有用户的一个集合： {U1,U2,...,UnU_1,U_2,...,U_nU1,U2,...,Un} 则为每个{Ui,UjU_i,U_jUi,Uj}对 {i ≠ j} 的共同好友 例如 好友1 的好友列表中有 100，200，300，400，...

SNS社区好友动态设计思路: 现在大部分SNS网站都有一个功能，就是显示好友的活动状态，比如你的好友上传了一张照片、分享了一篇文章等等动作，都可以显示在你的页面里，这样大大增强了社区的互动性，也成为现在SNS网站的主要特征，对于这样一个功能，从设计角度，还是值得思考的，并不简单，特别是用户越来越多，信息海量增长的时候，我未必能提出十全十美的方案，但我们可以由简如繁梳理一下思路。首先我们要定义用户的活动消息，也可以理解为

SNS好友动态与微博技术: 最近关注了下SNS好友动态的功能,发现这个功能的技术点其实与微博使用技术很是相似. 不同点就是两者的数据量不同,SNS好友一般都有数量限制,而且在SNS的理论里，个人好友的合理数量在150个左右（最近有文章说Facebook的人均好友数是120人）．最简单的数据表结构就是类似日志样的 ID //消息ID UserID //用户ID MsgType //消息类型，比如加好友、上传...

SNS中好友动态功能的设计思路: 现在大部分SNS网站都有一个功能，就是显示好友的活动状态，比如你的好友上传了一张照片、分享了一篇文章等等动作，都可以显示在你的页面里，这样大大增强了社区的互动性，也成为现在SNS网站的主要特征，对于这样一个功能，从设计角度，还是值得思考的，并不简单，特别是用户越来越多，信息海量增长的时候，我未必能提出十全十美的方案，但我们可以由简如繁梳理一下思路。首先我们要定义用户的活动消息，也可以理解为...

sns好友动态表设计: 好友动态设计，动态内容包括好友上传的图片、视频、发言等信息，并且支持回复功能，就像QQ空间一样.

微博共同关注的好友是如何实现的？: 微博共同关注的好友是如何实现的？

如何查找有共同好友的人: 现在很多软件、网站都有这种功能。你和XXX有X个共同好友。rnrn假设数据库 好友表有两个字段：用户ID，好友IDrnrn怎样才能比较高效的把共同好友的人查出来呢？rnrn把A的好友跟数据库中所有人的好友一一比对？rnrnFor （好友1，……好友N）rnrn 查找好友i（i= 1 ……N）rn If 不存在共同好友，结束rn else 存在共同好友好友，继续比对该人的好友，看共有多少个共同好友rnrn这样是不是太笨了点。。。rn求高手指点

找博客共同好友案例: 1 需求：以下是博客的好友列表数据，冒号前是一个用户，冒号后是该用户的所有好友（数据中的好友关系是单向的） 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,...

Hadoop demo 找出共同好友: 需求以下是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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:

MapReduce实现寻找共同好友: MapReduce实现寻找共同好友详解

使用mapreduce求解共同好友: 1.题目要求：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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 求出哪些人两两之间有共同好友，及他俩的共同好友都是谁比如: A-B : C E2.解题思路：分成...

【大数据分析常用算法】6.共同好友: 2019独角兽企业重金招聘Python工程师标准>>> ...

大数据学习——mapreduce共同好友: 数据commonfriends.txt 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J pom....

MapReduce实现求共同好友: 简介原始数据如下，依次求出两两之间的共同好友 A:B,C,D,F,E,O,j 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J X:A 最终效果如下 A-B...

MapReduce实现共同好友推荐: package com.qianfeng.friendrecommendation; import java.io.IOException; import java.util.Arrays; import java.util.HashSet; import java.util.Set; import org.apache.hadoop.conf.Configuration; import o...

Spark实现之查找共同好友: 输入：邻接表 100, 200 300 400 500 600 200, 100 300 400 300, 100 200 400 500 400, 100 200 300 500, 100 300 600, 100第一列表示用户，后面的表示用户的好友。需求：查找两两用户的共同好友。思路：1、key为两两用户，value为其中一个用户的所有好友 2、求两个用户所

MapReduce实现之查找共同好友: 输入：邻接表 100, 200 300 400 500 600 200, 100 300 400 300, 100 200 400 500 400, 100 200 300 500, 100 300 600, 100第一列表示用户，后面的表示用户的好友。需求：查找两两用户的共同好友。思路：1、key为两两用户，value为其中一个用户的所有好友 2、求两个用户所

用Mapreduce求共同好友: import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import o...

MapReduce处理求共同好友: //map package com.gh.day2_4; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Mapper; import java.io.IOException; //A: b,c,f,h,j //B:f,g,d...

Hadoop之MR（查找共同好友）: 1.需求：给出A-O个人中每个人的好友列表，求出哪些人两两之间有共同好友，以及他们的共同好友都有谁 2.思路：此题旨在求两人之间的共同好友，原信息是&lt;人，该人的所有好友&gt;，因此首先以好友为键，人为值，交给reduce找出拥有此好友的所有人；再将这些人中两两配对作为键，之前的键（好友）作为值交给reduce去合并简而言之我打算分成两个步骤，两次迭代 1）求出每一个人都是哪些人的共同好...

Spark（Java）统计共同好友: 楔子最近了解Spark，感觉挺有意思，有一点遗憾是应用的例子书上介绍的比较少，看到了一个Spark统计好友的。《数据算法 Hadoop Spark大数据处理技巧》概述数据如下，{personId,好友1,好友2,好友,3……} 100,200 300 400 500 600 200,100 300 400 300,100 200 400 500 400,100 200 300 50...

MapReduce-案例共同好友分析: 需求以下是qq的好友列表数据，冒号前是一个用户，冒号后是该用户的所有好友（数据中的好友关系是单向的）求出哪些人两两之间有共同好友，及他俩的共同好友都有谁？ A:B,C,D,F,E,O B:A,C,E,K C:A,B,D,E,I D:A,E,F,L E:B,C,D,M,L F:A,B,C,D,E,O,M G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,...

找出QQ共同好友的实现: 以下是qq的好友列表数据，冒号前是一个用，冒号后是该用户的所有好友（好友关系是单向的，也就是说A是B好友，B不一定是A好友） 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F ...

寻找共同好友（hadoop解决方案）: 测试数据100,200 300 400 500 600 700 800 200,100 300 400 500 700 300,100 200 400 500 600 700 400,100 200 300 700 800 500,100 200 300 700 800 600,100 300 700,100 200 300 400 500 800 800,100 400 500 700注意:测试数

MapReduce实战之微信共同好友: 需求以下是微信的好友列表数据，冒号前是一个用，冒号后是该用户的所有好友（数据中的好友关系是单向的）: 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 求出哪些...

java实现查找共同好友: package com.doit.java.enhance.day1.example1; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; ...

MapReduce练习----求共同好友: 求所有两两用户之间的共同好友A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,I,J,K以上是数据：A:B,C,D,F,E,O表示：B,C,D,E,F,O是A用户的好友。首先求每一个人是哪些人的共同好...

Hadoop的MapReduce求共同好友: 数据：前面是用户，后面是用户有哪些好友 A:B,D,E,H,I,O B:A,C,E,K C:F,A,D,I D:A,E,F,L E:B,C,D,M,L F:B,C,D,E,O,M G:Q,W,A,C,E,O H:A,C,E,D,O I:A,O J:B,P K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J 分析：以第一行数据为例先求出那些人是A的好友 比如B和D都有A的好...

MapReduce案例：求共同好友: 目录需求1：所有人两两之间的共同好友 需求2：互为好友的两人之间的共同好友 需求1：所有人两两之间的共同好友 原文件： 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 G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O...

似开心网共同好友的开发: 如今在web2.0网络时代，自从国外的MySpace,SpaceBook,到以人人网，开心网，海内网为代表交友SNS社区，发展更是火的不得了。依靠六度理论建立的SNS网站发展和盈利必须依靠强大的用户，帮助用户经营扩大朋友圈，经营的越好，吸引来玩的人就越多，社区也就人气越旺。因此，很多就推出了“共同好友”的功能，以此来帮助用户扩大朋友圈，下面说说此功能的程序逻辑。 <1...

Python 查看微信共同好友: Python 查看微信共同好友思路itchat好友信息处理记录信息回顾代码下载总有思路清奇的朋友存在，想实现查看微信共同好友：由于之前分享的代码有获取过微信好友头像，所以当时第一反应是通过itchat微信接口获取好友信息，比对两个人的好友信息列表就可以实现了。按理说这么简单的话，应该早有现成的代码了，然而并没有搜到，那正好，拿来练练手！先放最终结果图：思路首先通过itchat这个微信...

MSN进军SNS 新版开通查看“好友的好友”功能: 素以中国白领门户著称的MSN，最近推出了其8.5版本的测试版。而据记者了解到，8.5版本除了在邮箱功能上做了很大改进，还明显加强了SNS功能。业内人士指出，这是MSN即将进军SNS市场的明显信号。记者了解到，事实上，MSN在8.1版本中已经提供了查看『好友的好友』和查看『好友的好友的好友』的特殊功能，只是隐藏的非常深，不容易被发现。而其实这种尝试，已经开启了MSN在SNS领域进行拓展的脚步。

DB2中的高效查询: 同时应尽可能使用NOT EXISTS来代替NOT IN，尽管二者都使用了NOT（不能使用索引而降低速度），NOT EXISTS要比NOT IN查询效率更高。索引而降低速度），NOT EXISTS要比NOT IN查询效率更高。

好友动态、SNS)架构">类似人人网 "新鲜事"(好友动态、SNS)架构: http://blog.csdn.net/yanmingming1989/article/details/6712398 推的模式和拉的模式。两个模式区别在于什么地方？推的模式意思就是说当一个事件产生的时候，我把这个事件产生时间点做N次拷贝发给他想要的人。拉是另外一种方法，当一个用户登陆页面的时候，首页要显示所有好友关注人的新鲜事。这个时候用拉的模式实现。整个架构基于

关于SNS的好友动态设计思路分析: 现在大部分SNS网站都有一个功能，就是显示好友的活动状态，比如你的好友上传了一张照片、分享了一篇文章等等动作，都可以显示在你的页面里。rn对于这个功能，可以用一个会员表，一个会员关系表，一个会员动作表来完成，可以当数据量大的时候，这种方法的效率就相当低了，不知道大家有没更好的方法？

申请好友数: 理解偏差-方差折衷（Bias-Variance Tradeof） &gt; pf$year_joined &lt;- floor(2014-pf$tenure/365) &gt; pf$year_joined.bucket &lt;- cut(pf$year_joined, + c(2004,2009,2011,2012,2014)) &...

用jms解决sns网站好友动态: 使用jms优点是不大影响原来的插入速度节省了事务的开销，还可以分布式缺点也有一大群可靠性不高实时性不高不能直接被缓存收录等等但在一般的网站应该是足够了配置过程比较简单 1 配置activemq ，嵌入式或独立服务器都可以 2 在saveXXX();方法中添加你的sendMessage（message）代码 [code="java"]saveBlog(Blog ...

求SNS网站上好友动态解决方案: 问答频道太冷了只好发在这儿 SNS网站都具有的一个功能----好友动态 je里面也有----全站动态这是如何实现的呢？俺是这考虑的 [b]用户发博客发帖子回复帖子回答问题等这些数据都要集中汇总到一个表 all 中[/b] 那么何时向表all中插入数据呢？有这么两个方法： [quote]一用户任何写操作的同时插入到all表中一条数据。如用户发了一篇b...

类似SNS的好友动态的怎么设计？: 我用SQL 2005 .NET 开发平台基本每天在各各栏目中发帖的量起码100W 用户可以无限添加好友 然后显示好友动态之显示前5条情况是这样的rn我打算的做法是建一个Friends 然后如果我到了该页面从关联表中读取出好友 可能是100可能是500 如果是500个好友的话再从DynamicLog中读取数据 SQL 大致是 where uid in (其中可能是那个500个UID) 这样的话觉得做法不是很好请问有什么更合理的做法吗？rn这样的做法我觉得缺点是第一、数据量太大，第二、从一个5KW的表甚至上亿条数的表中查找数据太慢。

关于SNS获取MSN好友邮件群发的问题: http://hi.baidu.com/qikig/blog/item/1b4eb4003cb6aa8fe950cda1.html rn按这个的方法我导出了MSN好友，但是发邮件时报错了：SMTP 服务器要求安全连接或客户端未通过身份验证。服务器响应为: 5.5.1 Authentication Required. Learn more at 。我的MSN账号是85288287@qq.com

关于现在的SNS社交网站好友关系数据库: 在做一个项目，关于好友之间的关系，有数据表如下rnrntUserFriendrnrn 用户id 好友idrnid uid frienduidrn1 1 2rn2 1 3rn3 5 2rn4 5 3rn5 6 3rn6 6 2rnrn一般来说，如何用户A和B加为好友，数据库中应该有两条记录（就是A和B及B和A的关系）好呢，还是1条好呢？rn还有，假如我是用户6，我怎么能知道有哪些用户和我有相同的好友呢，想得到下面的结果rnuid samefriendrn1 2rn5 2rn意思是用户1和5和我有共同的2个好友rn

DbVisualizer 9.1.1 破解版 32位下载: DbVisualizer 9.1.1 破解版 32位最新的版本找了很久自己留着备用。 64位的我也上传了。破解方式，里面有细讲。相关下载链接：[url=//download.csdn.net/download/qq136722979/6463489?utm_source=bbsseo]//download.csdn.net/download/qq136722979/6463489?utm_source=bbsseo[/url]

PLC入门级课件-1（共两部分）下载: PLC入门级课件，共两部分，这是第一部分，以西门子设备plc为例进行讲解相关下载链接：[url=//download.csdn.net/download/jll1779/1954125?utm_source=bbsseo]//download.csdn.net/download/jll1779/1954125?utm_source=bbsseo[/url]

Authorware小作品下载: Authorware小作品，背景音乐的插入，页面的跳转，热字的运用相关下载链接：[url=//download.csdn.net/download/wendyerben/4846543?utm_source=bbsseo]//download.csdn.net/download/wendyerben/4846543?utm_source=bbsseo[/url]

相关热词 c# gdi 占用内存 c#中遍历字典 c#控制台模拟dos c# 斜率最小二乘法 c#进程延迟 c# mysql完整项目 c# grid 总行数 c# web浏览器插件 c# xml 生成xsd c# 操作sql视图

我们是很有底线的