¿Cómo almaceno valores de correlación entre usuarios en una base de datos usando MySQL y PHP?

Pregunta brillante.

Dados los usuarios A, B, C, D y E, su conjunto de datos es triangular;

  A B C D E
A   
B *  
C * *
D * * *
E * * * *

1. En la matriz anterior, AA, BB, CC, DD y EE no tienen sentido.
2. Para evitar la duplicación, AB es lo mismo que BA. CD es lo mismo que DC, y así sucesivamente.

Podría guardar un conjunto de datos triangulares en una base de datos SQL orientada a tablas de esta manera;

id usr usr c
------------
0  A   B   1
1  A   C   5
2  A   D   3
3  A   E   4
4  B   C   3

etc.