Según sus comentarios, mi recomendación es hacer lo siguiente:
Use una columna de incremento automático entero normal como clave principal para la fila, y luego tenga una columna de tipo varchar o uno de los *tipos de texto (según la versión de su servidor mysql y los requisitos de almacenamiento de datos) para almacenar su "identificador" que el cliente usos.
El identificador se puede generar automáticamente mediante un disparador.
Si va a realizar búsquedas basadas en el identificador (es decir, tal vez el usuario ingresa un identificador para "saltar a" un registro), querrá un índice en esa columna.
