Hvad du kan gøre er at gemme nøglen som to kolonner. Et tegnpræfiks og en auto-inkrementering int, som begge er grupperet for den primære nøgle.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...