Hmm, esto debe ser uno a muchos. En una tabla tienes el listado de las personas y en otra una tabla con varias columnas y entre ellas una que diga user1 y otra user2 (o como quieras llamarla, es solo un ejemplo lo que te digo). Solo tienes que verificar antes los usuarios con algo así
Código PHP:
Ver original$qry = 'SELECT SUM(counter) finalCounter FROM (
( SELECT COUNT(*) counter FROM table1 WHERE user1 = "' . $currentUser. '" AND user2 = "' . $friend . '" )
UNION
( SELECT COUNT(*) counter FROM table1 WHERE user1 = "' . $friend. '" AND user2 = "' . $currentUser. '" )
) t1';
Si te fijas la idea es buscar tanto en user1 como en user2 y viceversa. Luego haces una verificación al valor a ver si es mayor a 0, si es así entonces ya existe esa amistad.