Chciałbym na mojej stronie umożliwić użytkownikom dodawanie się do znajomych.
Zakładając, że może być ich w przyszłości dużo, czy dobrym rozwiązaniem jest zapisywanie ich na zasadzie podwójnych łączeń? np
Znajomi:
użytkownik1 | użytkownik 2
użytkownik3 | użytkownik 4

Da się to jakoś lepiej przechowywać?

To jest dobre rozwiązanie, łatwe w wyszukiwaniu potem znajomych użytkownika X. Tylko mam nadzieję, że łączysz użytkowników po PK?

Niestety nie wiem co to takiego to PK

Primary Key

Rozumiem przez to, że powinienem ich łączyć po numerach id tak?

Przykład.
tabela uzytkownicy: user_id, imie, nawisko
W znajomych trzymasz ich user_id

Przepraszam za odkopanie tematu ale robię dokładnie to samo właśnie.
Czy istnieje jakikolwiek sens segregowania tego po auto increasing id ?
Mam na myśli:

[PHP] pobierz, plaintext 
AUTO_INC_ID | USER_ID | USER_ID
[PHP] pobierz, plaintext 

tak to miałeś własnie zrobić