PHP y MYSQL, variables que no quiero que se repitan.

[APadin]

Buenas tardes.
Mi duda hoy es que tengo tres variables la "a", la "b" y "c". Estas las almaceno en una base de datos mysql. Estas variables son numericas y son dadas al azar, y puede estar guardada en la base de datos infinitas variables "a", "b" o "c"; pero deben cumplir una única condición que no pueden existir dos entradas en la tabla mysql que tenga los mismos valores para "a", "b" y "c"
Ejemplo:
(valido) ------(invalido
a | b | c |......| a | b | c |
------------------------------
1 | 2 | 5 |.....| 1 | 1 | 1 |
2 | 2 | 2 |.....| 5 | 4 | 3 |
6 | 1 | 5 |.....| 1 | 4 | 1 |
3 | 5 | 6 |.....| 6 | 9 | 1 |
2 | 1 | 5 |.....| 1 | 4 | 1 |
3 | 3 | 5 |.....| 6 | 9 | 1 |
1 | 4 | 6 |.....| 1 | 1 | 1 |

Como pueden observar en el lado que no quiero se repite la secuencia mientras que en el lado que sirve no... lo que quiero es darle esos tres numeros a cada usuario sin que pase la parte roja, solo que no siguen ningun orden entonces no se si ya esta en uso o no, y no quiero poner un bucle tipo numero aleatorio comprobar y si no funciona otra vez, x k se puede dar la casualidad que no exista ningun espacio libre...

La variable a tiene un rango de [1-9]
La variable b tiene un rango de [1-255]
La variable c tiene un rango de [1-99]
(los numeros indicados entran en el rango)

Eso es lo que intento hacer puse todos los datos posibles para que me entiendan, alguna idea de como podría hacerlo (x cierto no busco que me hagan el trabajo solo que me dean alguna indicación que ando 100% perdido)

Gracias
Atentamente
APadin