Chiave primaria alfanumerica a incremento automatico di MySql?

Quello che potresti fare è memorizzare la chiave come due colonne. Un prefisso char e un int a incremento automatico, entrambi raggruppati per la chiave primaria.

CREATE TABLE myItems (
    id INT NOT NULL AUTO_INCREMENT,
    prefix CHAR(30) NOT NULL,
    PRIMARY KEY (id, prefix),
    ...