Com base em seus comentários, minha recomendação é fazer o seguinte:

Use uma coluna de incremento automático de inteiro regular como a chave primária para a linha e, em seguida, tenha uma coluna do tipo varchar ou um dos tipos *texto (dependendo da versão do servidor mysql e dos requisitos de armazenamento de dados) para armazenar seu "identificador" que o cliente usa.

O identificador pode ser gerado automaticamente usando um gatilho.

Se você for fazer pesquisas com base no identificador (ou seja, talvez o usuário insira um identificador para "pular para" um registro), você precisará de um índice nessa coluna.