J'aurais une table de liens pour des amis, ou quoi que ce soit, avec 2 colonnes étant toutes deux des PK, et les deux étant des FK vers la table User.
Les deux colonnes seraient l'UID et vous auriez deux lignes par relation d'ami (A, B et B, A). Tant que les deux colonnes sont des PK, elles devraient toujours être au format normal (bien que d'autres soient libres de me corriger à ce sujet)
C'est un peu plus complexe d'une requête, mais rien qui ne puisse être extrait par une procédure stockée ou une logique métier, et c'est au format normal, ce qui est généralement agréable à avoir.
