0

今天晚上我有点脑子放屁，试图弄清楚我的逻辑。我需要计算一个人与一个用户分享了多少朋友。（共同的朋友）

我有一个带有用户 ID 的表以及朋友的用户 ID，我的布局示例如下：

第一个结果意味着 user1 是用户 2 的朋友

[ID] - [FriendsID]
1-2
1-3
1-4
1-15
2-1
2-4
3-1
3-4
4-1
4-2
4-3
4-15
5-15
15-1
15-5
15-4

当我的 PHP 页面加载时，它将加载该用户的朋友列表，例如 User1。这将返回 (2,3,4.15) 的“FriendID”

然后我需要计算出人们与用户有多少共同朋友： 1 例如，

1 is friends with 2,3,4
2 is friends with 1,4
3 is friends with 1,4,15

This would mean that “2” shares ONE mutual friend with 1
This would mean that “3” shares TWO mutual friend with 1

等等

我的输出需要是 [FriendID] [Count]

朋友ID是朋友

计算与 userID 1 有多少共同的朋友

（手动写出的示例数据）

4

1 回答 1

2

您可以使用列上的自联接来执行此操作friendsid：

select t1.id, t2.id, count(*) as num_mutual_friends
from table t1 join
     table t2
     on t1.friendsid = t2.friendsid and t1.id <> t2.id
group by t1.id, t2.id;

我注意到您的数据是对称的，因此 (1, 2) 和 (2, 1) 都在数据中。这意味着这个逻辑应该适合你。where如果您只关心一个 id，则可以添加一个子句。

于 2015-04-04T17:04:35.123 回答