+ 1
What you could do is store the key as two columns. A char prefix and an auto-incrementing int, both of which are grouped for the primary key.
CREATE TABLE myItems ( id INT NOT NULL AUTO_INCREMENT, prefix CHAR(30) NOT NULL, PRIMARY KEY (id, prefix), ...



