Как в вк считают общее количество друзей?

Question

[Artem0071]

Как в вк так быстро считают общее количество друзей?
Ну ладно, как оптимизировать этот процесс?
Если есть таблица с пользователями и отдельная со связями друзей(пользователь-пользователь)
Ведь тогда придется для каждого пользователя от пользователя брать еще его пользователей и сравнивать нет ли у первого пользователя друга-пользователя-пользователя
Это же придется делать цикл в цикле и каждую итерацию обращаться к бд
Как можно упростить этот процесс?

Answer 1

[Иван]

Берется условно 2 таблицы с друзьями обоих пользователей и сравниваются. Количество совпадений и есть "общие" друзья. В чем проблема собственно? Join'ы и IN() в помощь.

Comments

[Artem0071]

Вы говорите про единичный случай. Т.е. Когда мы хотим узнать общих друзей только двух человек
Мне интересно как делают так для целого списка.

[Иван]

Artem0071: точно так и делают. Вы видите общих друзей когда открываете профиль. Причем наверняка все это еще и кэшируется.

Answer 2

[Станислав Макаров]

Графовая база данных

Такие СУБД архитектурно приспособлены для выполнения запросов вида "достижима ли вершина А из Б?" или "какие вершины достижимы из А за два перехода?". См. пример из докуметации по Cypher, языку запросов для Neo4j.

Answer 3

[Алёша]

Наверно просто есть переменная "количество друзей", которая обновляется при обновлении списка друзей. И не нужно каждый раз считать друзей при запросе страницы.

Comments

[Artem0071]

Это подходит для простого количеста друзей. Мне интересно как они считают количество именно общих