А что тут сложного?
Если ты удаляешь часть данных, то первый id будет до которого ты удалил. Т.е. удалил 10, 1ый id станет 11
Если удаляешь всё, то через
ALTER TABLE table AUTO_INCREMENT=1; //вместо 1 - нужный Id
Обновишь автоинкремент на нужный id и дальше продолжай вносить. Или как альтернатива - хранить счётчик id и вручну его увеличить и присваивать значение записям