Sie könnten den Schlüssel in zwei Spalten speichern. Ein char-Präfix und ein automatisch inkrementierendes int, die beide für den Primärschlüssel gruppiert sind.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...