Para tabelas MyISAM e BDB, você pode ter um auto_increment campo como uma parte secundária da chave, por exemplo
CREATE TABLE foo (
id INT AUTO_INCREMENT NOT NULL,
group_field INT NOT NULL,
name VARCHAR(128),
PRIMARY KEY(group_field, id)
);
Veja o que o manual diz sobre isso