Chris, I also meant InnoDB. It does allow AUTO_INCREMENT using composite keys, as long as the AUTO_INCREMENT column is the first one of the key (that is the difference to MyISAM).