Si está utilizando tablas MyISAM, debido al mecanismo de bloqueo de nivel de tabla, solo es posible que se le proporcione un rango de ID.
Después de leer http://dev.mysql.com/doc/refman/5.5/en/innodb-auto-increment-handling.html#innodb-auto-increment-tradicional suponiendo que está utilizando el bloqueo de innodb "tradicional" (lo que probablemente sea así), luego nuevamente para una sola declaración, el conjunto de ID será secuencial.