Jag skulle ha en länktabell för vänner, eller vad som helst, med två kolumner som båda är PK:s och båda är FK:s till användartabellen.
Båda kolumnerna skulle vara UID, och du skulle ha två rader per vänrelation (A,B och B,A). Så länge båda kolumnerna är PK:s, bör det fortfarande vara i normalt format (även om andra får rätta mig i detta)
Den är lite mer komplex av en fråga, men inget som inte kan abstraheras bort av en lagrad procedur eller någon affärslogik, och den är i normalt format, vilket vanligtvis är trevligt att ha.