Para las tablas MyISAM y BDB, puede tener un auto_increment campo como una parte secundaria de la clave, por ejemplo,
CREATE TABLE foo (
id INT AUTO_INCREMENT NOT NULL,
group_field INT NOT NULL,
name VARCHAR(128),
PRIMARY KEY(group_field, id)
);
Esto es lo que el manual dice sobre esto