duda con una tabla

[juanito1712]

tengo en mente un modelo de tabla para almacenar unos datos y no termino de convencerme en como hacerlo

para que todos tengamos en mente lo mismo con poca explicación vamos a imaginarnos las amistades del facebook

he pensado una tabla de 2 columnas donde a la izquierda haya un usuario a la derecha otro las dos columnas indice ninguna primaria y listo

pero me surge una duda
cada vez que de de alta una vinculacion mas o quiera obtener las vinculaciones de un elemento en concreto, debere comprobar si esa vinculacion se encuentra en la tabla en los 2 sentidos?

por ejemplo tengo A-B-C

A se hace amigo de B por tanto la tabla seria asi
X=Y
-----
A_B

C se hace amigo de A
X=Y
-----
A_B
C_A

B se hace amigo de C
X=Y
-----
A_B
C_A
B_C

ahora quiero comprobar las amistades que pueda tener B, en la consulta deberia seleccionar cada vez todas las filas de todas las columnas que tengan B en X o en Y

pero obtendria
X=Y
-----
A_B
B_C

cada vez me da la B en una columna distinta, hay alguna forma de ordenarlo o con php debería mirar los dos valores de cada registro y quedarme con el que sea distinto de B?