O que você pode fazer é armazenar a chave como duas colunas. Um prefixo char e um int auto-incremental, ambos agrupados para a chave primária.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...
