Това, което можете да направите, е да съхраните ключа като две колони. Префикс char и автоматично увеличаващо се int, като и двете са групирани за първичния ключ.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...