根据共同好友推荐好友

Question

我已经在这个网站上环顾四周，但似乎没有一个正是我正在寻找的。 他们中的很多人都在谈论 Facebook 如何做到这一点，或者 Twitter 如何做到这一点来推荐关注者，但即便如此，他们也没有给出任何直接的答案。
我发现的所有这些都只是使用两个用户 ID 计算共同的朋友。

我希望能够获取登录用户的ID，通过他们的朋友，并通过他们的朋友来计算与登录用户拥有最多共同朋友的人，建议人们添加拥有最多共同朋友的人.

为此，我正在使用 PHP 和 MySQL。 我似乎无法理解我将如何做。

我的友谊表看起来像这样：

---------------------------------
| friend1 |  friend2  | pending |
---------------------------------
|    1    |     2     |    0    |
|    2    |     1     |    0    |
|    3    |     1     |    0    |
|    1    |     3     |    0    |
---------------------------------

此表显示 user_id 1 是 2 和 3 的朋友
2 不是 3 的朋友，而是 1 的朋友。

因此，如果用户登录 user_id 2，我希望它建议 user_id 3，因为他们都是 user_id 1 的朋友。

---

到目前为止我所拥有的：

  public function friendList($user_id = null){
    if(!$user_id){
      $user_id = $this->_data->user_id;
    }
    $query = "SELECT friend2 FROM user_friends WHERE pending = 0 AND ((friend1 = ".$user_id.") AND (friend2 IN (SELECT user_id FROM users WHERE active = 1 AND user_id = friend2)))";
    $data = $this->_db->hardquery($query);
    return $data->results();
  }
  public function suggestUsers(){
    $user_id = $this->_data->user_id;
    $my_friends = array();
    $suggest_friends = array();
    foreach($this->friendList() as $friend){
      array_push($my_friends,$friend->friend2);
    }
    foreach($my_friends as $friend_id){
      foreach($this->friendList($friend_id) as $friendOfFriend){
        $friendOfFriend = $friendOfFriend->friend2;
        if(!in_array($friendOfFriend,$my_friends) && $friendOfFriend != $user_id){
          array_push($suggest_friends,$friendOfFriend);
        }
      }
    }
    foreach($suggest_friends as $sgf){
      $sgf = new user($sgf);
      $sgf = $sgf->data();
      echo "<a href=\"#\">".$sgf->display."</a><br>";
    }
  }

---

它可以工作，列出用户朋友的朋友，但没有添加用户......
但是，我无法根据谁拥有最多共同朋友来对它进行排序，我想这没问题（尽管我希望可以），
但这似乎也不是一种非常有效的方法。

似乎这将需要大量资源，必须通过用户的所有朋友，特别是如果用户添加了几百到一千个朋友，并且他们添加了几百到一千，等等。

我对高级 SQL 不太熟悉，所以我不确定我会如何去做。

Answer 1

这是使用 1 个查询执行此操作的尝试。 这个想法是选择friend2列表，并将其加入一个选择，其中friend2是friend1 。 使用GROUP BY ，我们可以返回按友谊相关性排序的行，以及与该人是朋友的每个人。

SELECT 
    a.friend2, 
    COUNT(*) as relevance, 
    GROUP_CONCAT(a.friend1 ORDER BY a.friend1) as mutual_friends 
FROM 
    user_friends a
JOIN 
    user_friends b
ON  (
     b.friend2 = a.friend1
     AND b.pending = 0 
     AND b.friend1 = LOGGED_IN_USER
    )
WHERE 
    a.pending = 0
AND 
    a.friend2 != LOGGED_IN_USER
GROUP BY 
    a.friend2
ORDER BY 
    relevance DESC;

一个sqlFiddle 示例 - http://sqlfiddle.com/#!9/3dbf0/3

编辑

在我的原始查询中，我忘记排除已经是LOGGED_IN_USER朋友的任何用户。 通过在不存在友谊的情况下使用LEFT JOIN和IS NULL ，这应该会返回您想要的结果。

SELECT 
    a.friend2, 
    COUNT(*) as relevance, 
    GROUP_CONCAT(a.friend1 ORDER BY a.friend1) as mutual_friends 
FROM 
    user_friends a
JOIN 
    user_friends b
ON  (
     b.friend2 = a.friend1
     AND b.pending = 0 
     AND b.friend1 = LOGGED_IN_USER
    )
LEFT JOIN
    user_friends c
ON
    (
     c.friend2 = a.friend2 
     AND c.pending = 0 
     AND c.friend1 = LOGGED_IN_USER
    )     
WHERE 
    a.pending = 0
AND
    c.friend1 IS NULL
AND 
    a.friend2 != LOGGED_IN_USER
GROUP BY 
    a.friend2
ORDER BY 
    relevance DESC;

更新的sqlFiddle 示例 - http://sqlfiddle.com/#!9/c38b5c/2

Answer 2

您可以通过单个 sql 查询来做到这一点。 您应该为此编写 sql 内部子查询。 看看下面的查询。 当给定登录用户 id 时，它返回共同的朋友 id。

$sql= "SELECT `friend2` FROM `user_friends` WHERE `friend1` IN (SELECT `friend2` FROM `user_friends` WHERE `friend1`=$logged_in_user_id) AND `friend2` != $logged_in_user_id";

只需传递变量$logged_in_user_id的登录用户 ID。 如果您想知道如何编写 sql 子查询，您可以通过查看Sql 子查询链接来学习。

以下函数将输出共同好友数据。

public function testSuggest(){
    $logged_in_user_id = $this->_data->user_id;
    $suggest_friends = array();
    $sql = "SELECT `friend2` FROM `user_friends` WHERE `friend1` IN (SELECT `friend2` FROM `user_friends` WHERE `friend1`=$logged_in_user_id) AND `friend2` != $logged_in_user_id AND `friend2` IN (SELECT `user_id` FROM `users` WHERE `active`=1 AND `user_id` = `friend2`)";
    $data = $this->_db->hardquery($sql);
    foreach($data->results() as $mutuals){
          array_push($suggest_friends,$mutuals);
    }
    foreach($suggest_friends as $sgf){
      $sgf_user = new user($sgf);
      $sgf_user_data = $sgf_user->data();
      echo "<a href=\"".config::get('site/url')."/u/".$sgf_user_data->username."\">".$sgf_user_data->display."</a><br>";
    }
  }