За MyISAM и BDB таблици можете да имате auto_increment поле като вторична част на ключа, напр.
CREATE TABLE foo (
id INT AUTO_INCREMENT NOT NULL,
group_field INT NOT NULL,
name VARCHAR(128),
PRIMARY KEY(group_field, id)
);
Ето какво е ръководството казва за това