Vad du kan göra är att lagra nyckeln som två kolumner. Ett teckenprefix och en auto-inkrementerande int, som båda är grupperade för primärnyckeln.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...