MyISAM storage engine supports composite indexes that include an AUTO_INCREMENT column.
mysql> mysql> CREATE TABLE multisequence -> ( -> name CHAR(10) NOT NULL, -> name_id INT UNSIGNED NOT NULL AUTO_INCREMENT, -> PRIMARY KEY (name, name_id) -> ); Query OK, 0 rows affected (0.00 sec) mysql> mysql> drop table multisequence; Query OK, 0 rows affected (0.00 sec) mysql>