Se stai utilizzando le tabelle MyISAM, a causa del meccanismo di blocco a livello di tabella è possibile solo ricevere un intervallo di ID.
Dopo aver letto http://dev.mysql.com/doc/refman/5.5/en/innodb-auto-increment-handling.html#innodb-auto-increment-traditional supponendo che tu stia utilizzando il blocco innodb "tradizionale" (cosa che probabilmente lo sei), quindi di nuovo per una singola istruzione l'insieme di ID sarà sequenziale.
