Per le tabelle MyISAM e BDB puoi avere un auto_increment campo come parte secondaria della chiave, ad es.
CREATE TABLE foo (
id INT AUTO_INCREMENT NOT NULL,
group_field INT NOT NULL,
name VARCHAR(128),
PRIMARY KEY(group_field, id)
);
Ecco cosa è il manuale dice di questo