anti-snayper
Аттрибут auto_increament может быть присвоен только полю имеющему целочисленный тип.
Вы можете подумать над созданием объединенного индекса, например таблицы типа MyISAM могут иметь primary key состоящий из двух полей.
PRIMARY KEY (prefix, id)
Где prefix может иметь тип CHAR, а id целочисленный с аттрибутом автоувеличения.
CREATE TABLE test (
prefix CHAR(1) NOT NULL,
id MEDIUMINT NOT NULL AUTO_INCREMENT,
PRIMARY KEY (prefix,id)
);
Как вариант можно объединить два моля в уникальный индекс, что будет работать и на InnoDB.