Relación entre dos registros

[lucasan]

Hola, gracias de antemano.

Tengo una tabla llamada Usuario con los datos básicos de este.

Mi pregunta es como puedo crear la Relación "Amistad" entre usuarios, lo típico de las redes sociales.

Se me ocurre (apenas me inicio en el mundo de las bases de datos) una tabla "amistad" donde los campos sean

"id" "nombre_usuario" "nombre_amigo"

Pero nada mas de imaginarme lo que esta tabla puede llegar a ser me da escalofrío, me imagino que sería grandisima y una consulta puede resultar demorada ya que existiria un registro por cada relación de amistad, y además no la veo óptima.

Que me dicen? como se podría hacer? o mejor aun, como suele hacerce?

Gracias.