¿Clave principal alfanumérica de incremento automático de MySql?

Lo que podría hacer es almacenar la clave como dos columnas. Un prefijo char y un int de incremento automático, ambos agrupados para la clave principal.

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