sistema de amigos

pessoal to com uma duvida que talvez fique facil de resolver.

estou fazendo um site de relacionamentos e to meio travado na parte de adicionar amigos....

como eu faço para fazer a parte de adicionar amigos tipo assim tem que ter uma tabela que guarde o id do usuario e o id do amigo até ai beleza agora oque quero saber e como eu faço pra quando o cara clicar no botão de adicionar aos amigos ele envie o convite ao outro usuario para ver se ele quer ou nao ser amigo...

alguem pode me ajudar?