Como funciona o Auto-Relacionamento de usuários em rede sociais?

Gostaria de saber como funciona a lógica no BD para realizar um relacionamento de amizade em uma rede social ou qualquer coisa do tipo.

Alguém poderia dar um exemplo?

Gostaria de entender esse controle no BD quanto a enviar convite de amizade e ficar pendente até o outro aceitar e depois de aceito já estar feita a vinculada.