Op basis van uw opmerkingen raad ik u het volgende aan:
Gebruik een gewone integer auto_increment-kolom als de primaire sleutel voor de rij, en gebruik dan een kolom van het type varchar of een van de *text-typen (afhankelijk van uw mysql-serverversie en gegevensopslagvereisten) om uw "identifier" op te slaan die de klant gebruikt.
De identifier kan automatisch worden gegenereerd met behulp van een trigger.
Als je opzoekingen gaat doen op basis van de identifier (d.w.z. misschien voert de gebruiker een identifier in om naar een record te "springen"), dan wil je een index op die kolom.