Pour les tables MyISAM et BDB, vous pouvez avoir un auto_increment champ en tant que partie secondaire de la clé, par exemple
CREATE TABLE foo (
id INT AUTO_INCREMENT NOT NULL,
group_field INT NOT NULL,
name VARCHAR(128),
PRIMARY KEY(group_field, id)
);
Voici ce que le manuel dit à ce sujet