Cita:
Iniciado por jorgivaz 
pues yo haría una tabla donde se guarden las relaciones de amigos
id_usuario_1
id_usuario_2
y con ya esta, la relación esta sería única y ya esta.
Tan sencillo como eso.
Ah, y talvez necesites otras para manejar las "Peticiones de Amigos".