Nu mai bine faci un singur tabel care sa faca relationarea dintre userii din tabelul tau cu useri (denumirile coloanelor sunt doar pt exemplu, tu le poti denumi cum doresti) ?
ID, FIRST_FRIEND_ID, SECOND_FRIEND_ID, STATUS

Cand FIRST_FRIEND adauga pe SECOND_FRIEND... ii afisezi request-ul lui SECOND_FRIEND. La fel se aplica si la inversul operatiunii. Iar status sa aiba valori 0 (pt prietenie inca neacceptata, setat by default) si 1 (pt prietenie acceptata).