Или ръчно си нагласяш AUTO_INCREMENT да започва от определена цифра, но трябва другите записи да ги няма в тази цифра или преди INSERT на данните да проверяваш дали има и ако го има да добавя +1, и ако и 2-рото го има да добавя пак докато се освободи.. .Не мисля, че много ще се забавят заявките с тез проверки...