Sistema de amigos

create table usuarios(
 id int(5)unsigned not null auto_increment primary key,
 nome varchar(80)not null
 )engine=innodb;

 /** Todo amigo é um usuário. Por isso as fk's apontam para a tabela usuario.
 *É um auto-relacionamento
 */
 create table amigos(
 usuario_id int(5)unsigned not null,
 amigo_id int(5) unsigned not null,
 pendente enum(0,1) not null,
 constraint 'fk_usuario_id' foreign key(usuario_id) references usuarios(id),
 constraint 'fk_amigo_id' foreign key(amigo_id) references usuarios(id),
 )engine=innodb;

O restante é a linguagem que você quizer usar.

Obrigado pela ajuda, eu vou tentar. Eu tinha pensado em fazer por exemplo, uma tabela de amigos, em usuário ficava a id, e outro campo ficava salva uma array com os ids de seus amigos, ficaria mais fácil de implantar no sistema que estou fazendo. Você sabe como eu poderia salvar esta array? Obrigado mesmo assim pela dica