Możesz zapisać klucz w dwóch kolumnach. Prefiks znaku i automatycznie zwiększający się int, oba zgrupowane dla klucza podstawowego.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...