Въз основа на вашите коментари, моята препоръка е да направите следното:
Използвайте обикновена целочислена колона auto_increment като първичен ключ за реда и след това имайте колона от тип varchar или един от типовете *text (в зависимост от версията на вашия mysql сървър и изискванията за съхранение на данни), за да съхранявате вашия "идентификатор", който клиентът използва.
Идентификаторът може да бъде генериран автоматично с помощта на тригер.
Ако ще правите справки въз основа на идентификатора (т.е. може би потребителят въвежда идентификатор, за да „прескочи“ към запис), ще искате индекс на тази колона.