Se você estiver usando tabelas MyISAM, por causa do mecanismo de bloqueio de nível de tabela, só é possível obter um intervalo de ids.

Depois de ler http://dev.mysql.com/doc/refman/5.5/en/innodb-auto-increment-handling.html#innodb-auto-increment-tradicional supondo que você esteja usando o bloqueio innodb "tradicional" (o que provavelmente você está), novamente para uma única instrução, o conjunto de IDs será sequencial.