Подсказать друзей, основанных на общих друзьях

Question

Я уже огляделся на этом сайте, но ни один из них не является именно тем, что я ищу. Многие из них говорят о том, как это делает Facebook, или о том, как Twitter делает это, чтобы предложить последователей, но даже тогда они не дают прямого ответа.
Все, что я нахожу, просто вычисляют взаимных друзей, используя два идентификатора пользователя.

Я хочу, чтобы иметь возможность регистрировать идентификатор пользователя, проходить через своих друзей и проходить через своих друзей, чтобы рассчитать тех, у кого есть самые общие друзья с зарегистрированным пользователем, чтобы предложить людям добавить, что есть самые общие друзья.

Для этого я использую 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>"; 
    } 
    } 

---

и он работает, перечисляя от друзей, которые друзья друзей пользователя, но не добавил пользователь ...
ОДНАКО, я могу 't сортировать его, исходя из того, у кого самые общие друзья, что, я думаю, все в порядке (хотя я бы хотел, если бы мог),
, но это тоже не очень эффективный способ сделать это.

Кажется, что для этого потребуется много ресурсов, чтобы пройти через всех друзей пользователя, особенно если у пользователя есть ку добавлено от сотни до тысячи друзей, и у них есть пара от тысячи до тысячи и т. д.

Я не знаком с продвинутым 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 example - 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 example - http://sqlfiddle.com/#!9/c38b5c/2

Answer 2

Вы можете сделать это с помощью одного запроса sql. Для этого вы должны написать внутренний запрос sub sql. Посмотрите на следующий запрос. Он возвращает идентификаторы взаимного друга, когда он регистрируется в идентификаторе пользователя.

$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. Если вы хотите знать, как писать sq-sub-запросы, вы можете узнать это, посмотрев Sql Sub Queries link.

Следующая функция выйдет из общих данных друзей.

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>"; 
    } 
    }