Ce que vous pourriez faire est de stocker la clé sur deux colonnes. Un préfixe char et un entier auto-incrémenté, tous deux regroupés pour la clé primaire.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...