Requête SQL pour trouver le nombre d'amis communs étant donné une table de personne, paire d'amis

Vous pouvez utiliser une auto-jointure :

select f1.user as user1, f2.user as user2, count(*) as num_in_common
from friends f1 join
     friends f2
     on f1.friend = f2.friend 
group by f1.user, f2.user;

Vous pouvez ajouter un where clause si vous voulez ces informations pour une paire particulière d'utilisateurs.