Embora isso não ajude você no InnoDB, vale ressaltar que o MyISAM suporta nativamente essa funcionalidade. Conforme documentado em Usando AUTO_INCREMENT :