34,575
社区成员
发帖
与我相关
我的任务
分享关于现在的SNS社交网站好友关系数据库
在做一个项目，关于好友之间的关系，有数据表如下
tUserFriend
用户id 好友id
id uid frienduid
1 1 2
2 1 3
3 5 2
4 5 3
5 6 3
6 6 2
一般来说，如何用户A和B加为好友，数据库中应该有两条记录（就是A和B及B和A的关系）好呢，还是1条好呢？
还有，假如我是用户6，我怎么能知道有哪些用户和我有相同的好友呢，想得到下面的结果
uid samefriend
1 2
5 2
意思是用户1和5和我有共同的2个好友
tUserFriend
用户id 好友id
id uid frienduid
1 1 2
2 1 3
3 5 2
4 5 3
5 6 3
6 6 2
一般来说，如何用户A和B加为好友，数据库中应该有两条记录（就是A和B及B和A的关系）好呢，还是1条好呢？
还有，假如我是用户6，我怎么能知道有哪些用户和我有相同的好友呢，想得到下面的结果
uid samefriend
1 2
5 2
意思是用户1和5和我有共同的2个好友
...全文
请发表友善的回复…
发表回复
rucypli 2009-09-27
- 打赏
- 举报
select id,frienduid
from tuserFriend a
where exists
(select 1 from tuserfriend b where b.uid=6 and a.frienduid=b.frienduid )
xuejie09242 2009-09-27
- 打赏
- 举报
第一个问题：
包含全部朋友的，大于等于uid=6的朋友数
select uid, count(*) as NumSameFriend
from tb a
where exists(select * from tb where uid=6 and frienduid=a.frienduid and uid<>a.uid)
group by a.uid
包含全部朋友的，大于等于uid=6的朋友数
select uid
from tb a
where exists(select * from tb where uid=6 and frienduid=a.frienduid and uid<>a.uid)
group by a.uid
having COUNT(*)=(select count(*) from tb where uid=6)
dawugui 2009-09-27
- 打赏
- 举报
两个表。
表一：用户表
id , name
1 a
2 b
3 c
...
表二：好友表
id uid fid
1 1 2
2 1 3
3 2 3
这里只考虑单向，如果考虑双向
id uid fid
1 1 2
2 1 3
3 2 3
4 2 1
5 3 1
6 3 2
...
表一：用户表
id , name
1 a
2 b
3 c
...
表二：好友表
id uid fid
1 1 2
2 1 3
3 2 3
这里只考虑单向，如果考虑双向
id uid fid
1 1 2
2 1 3
3 2 3
4 2 1
5 3 1
6 3 2
...
soft_wsx 2009-09-27
- 打赏
- 举报
历害！
ChinaJiaBing 2009-09-27
- 打赏
- 举报
declare @tb table (id int,uid int,frienduid int)
insert into @tb select 1,1,2
union all select 2,1,3
union all select 3,5,2
union all select 4,5,3
union all select 5,6,3
union all select 6,6,2
;With china
as
(
select uid,
frienduid=stuff((select ','+ltrim(frienduid) from @tb where uid=a.uid order by frienduid
for xml path('')),1,1,'' )
from @tb a group by uid
)
select * from @tb where uid in (
select uid from china a where frienduid =(select frienduid from china where uid=6 and a.uid<>uid))
id uid frienduid
----------- ----------- -----------
1 1 2
2 1 3
3 5 2
4 5 3
(4 行受影响)
xuejie09242 2009-09-27
- 打赏
- 举报
完整的代码及结果：
uid NumSameFriend
1 3
5 2
7 3
uid
7
uid
1
if object_id('[tb]') is not null drop table [tb]
go
create table [tb]([id] int,[uid] int,[frienduid] int)
insert [tb]
select 1,1,2 union all
select 2,1,3 union all
select 3,5,2 union all
select 4,5,3 union all
select 5,6,3 union all
select 6,6,2 union all
select 7,6,4 union all
select 8,1,4 union all
select 9,7,2 union all
select 10,7,3 union all
select 11,7,4 union all
select 12,7,1
--以下语句为求共同朋友的个数，在求表数据的基础上进行下汇总就可以了
select uid, count(*) as NumSameFriend--[frienduid]--
from tb a
where exists(select * from tb where uid=6 and frienduid=a.frienduid and uid<>a.uid)
group by a.uid
--求包括uid=6的所有朋友，还有其他朋友的Uid
select a.uid
from tb a
left join tb b on (b.uid=6 and a.frienduid=b.frienduid)
where a.uid<>6
group by a.uid
having COUNT(a.uid)>COUNT(b.uid)
--好友完全相同的用户
select a.uid
from tb a
left join tb b on (b.uid=6 and a.frienduid=b.frienduid)
where a.uid<>6
group by a.uid
having COUNT(a.uid)=(select COUNT(1) from tb where uid=6)
uid NumSameFriend
1 3
5 2
7 3
uid
7
uid
1
xuejie09242 2009-09-27
- 打赏
- 举报
如果是只求大于的
如果要求完全相同的，稍微变化一下
exists子句相当于上面的表进行内连接，所以用内连接会过滤掉朋友多的那些记录，上面假设同一个uid，其frienduid不重复，严格意义下应该用distinct frienduid。
请各位高手看下有没更高效的方法
select a.uid
from tb a
left join tb b on (b.uid=6 and a.frienduid=b.frienduid)
where a.uid<>6
group by a.uid
having COUNT(a.uid)>COUNT(b.uid)
如果要求完全相同的，稍微变化一下
select a.uid
from tb a
left join tb b on (b.uid=6 and a.frienduid=b.frienduid)
where a.uid<>6
group by a.uid
having COUNT(a.uid)=(select COUNT(1) from tb where uid=6)
exists子句相当于上面的表进行内连接，所以用内连接会过滤掉朋友多的那些记录，上面假设同一个uid，其frienduid不重复，严格意义下应该用distinct frienduid。
请各位高手看下有没更高效的方法
yemingwy 2009-09-26
- 打赏
- 举报
小F老大的有点问题吧，我要找的是跟uid=6有相同好友的用户
与6有相同的好友的应该是1和5，各有2个
与6有相同的好友的应该是1和5，各有2个
xuejie09242 2009-09-26
- 打赏
- 举报
第一个问题，根据情况吧，如果朋友关系是相互的，一条记录就够 了，但好友关系不是相互的，如QQ上的好友关系，A是B的好友，但B不一定是A的好友，这种情况需要记两条记录，否则，一条就够了。如果考虑不对称好友的情况或可能出现不对称情况，则需要用两条记录表示，否则一条就够了。
第二个问题，参考楼上吧。个人以为，LZ的意思，有几个共同好友，但有几个意义不是太大吧，哪些是共同的好友才是主要，不过，看具体需要吧。
第二个问题，参考楼上吧。个人以为，LZ的意思，有几个共同好友，但有几个意义不是太大吧，哪些是共同的好友才是主要，不过，看具体需要吧。
--小F-- 2009-09-26
- 打赏
- 举报
第一题个人认为1条记录就足够了 可以进行查询
--小F-- 2009-09-26
- 打赏
- 举报
----------------------------------------------------------------
-- Author :fredrickhu(小F，向高手学习)
-- Date :2009-09-26 23:34:32
-- Version:
-- Microsoft SQL Server 2005 - 9.00.4035.00 (Intel X86)
-- Nov 24 2008 13:01:59
-- Copyright (c) 1988-2005 Microsoft Corporation
-- Developer Edition on Windows NT 5.1 (Build 2600: Service Pack 3)
--
----------------------------------------------------------------
--> 测试数据：[tb]
if object_id('[tb]') is not null drop table [tb]
go
create table [tb]([id] int,[uid] int,[frienduid] int)
insert [tb]
select 1,1,2 union all
select 2,1,3 union all
select 3,5,2 union all
select 4,5,3 union all
select 5,6,3 union all
select 6,6,2
--------------开始查询--------------------------
select
uid, frienduid as samefrienduid
from
tb
where
id in
(select distinct uid from tb t where exists(select 1 from tb where uid<>t.uid and frienduid=t.frienduid and uid=6))
----------------结果----------------------------
/*uid samefrienduid
----------- -------------
1 2
6 3
(2 行受影响)
*/
--小F-- 2009-09-26
- 打赏
- 举报
----------------------------------------------------------------
-- Author :fredrickhu(小F，向高手学习)
-- Date :2009-09-26 23:34:32
-- Version:
-- Microsoft SQL Server 2005 - 9.00.4035.00 (Intel X86)
-- Nov 24 2008 13:01:59
-- Copyright (c) 1988-2005 Microsoft Corporation
-- Developer Edition on Windows NT 5.1 (Build 2600: Service Pack 3)
--
----------------------------------------------------------------
--> 测试数据：[tb]
if object_id('[tb]') is not null drop table [tb]
go
create table [tb]([id] int,[uid] int,[frienduid] int)
insert [tb]
select 1,1,2 union all
select 2,1,3 union all
select 3,5,2 union all
select 4,5,3 union all
select 5,6,3 union all
select 6,6,2
--------------开始查询--------------------------
select
uid, frienduid as samefrienduid
from
tb
where
id in
(select distinct uid from tb t where exists(select 1 from tb where uid<>t.uid and frienduid=t.frienduid and uid=6))
----------------结果----------------------------
/* id uid frienduid
----------- ----------- -----------
1 1 2
5 6 3
(2 行受影响)
*/
bancxc 2009-09-26
- 打赏
- 举报
等高手来解答 问题1.
bancxc 2009-09-26
- 打赏
- 举报
if object_id('tb') is not null
drop table tb
go
create table tb(id int,uid int,frienduid int)
go
insert into tb
select 1,1,2 union all select
2,1,3 union all select
3,5,2 union all select
4,5,3 union all select
5,6,3 union all select
6,6,2
select uid,frienduid
from tb t
where exists(select 1 from tb where uid<>t.uid and frienduid=t.frienduid and uid=6)
order by frienduid
/* out put
uid frienduid
----------- -----------
1 2
5 2
5 3
1 3
/*
guguda2008 2009-09-26
- 打赏
- 举报
第二个问题将好友关系INNER JOIN就可以了
guguda2008 2009-09-26
- 打赏
- 举报
应该是一条记录，然后通过某种优化的算法查找用户关系
