Wat u zou kunnen doen, is de sleutel als twee kolommen opslaan. Een char-prefix en een automatisch oplopende int, die beide zijn gegroepeerd voor de primaire sleutel.
CREATE TABLE myItems (
id INT NOT NULL AUTO_INCREMENT,
prefix CHAR(30) NOT NULL,
PRIMARY KEY (id, prefix),
...