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