Как очистить очередь id в базе данных?
Да, это нормальное поведение, но мне хотелось бы, чтобы запись имела id 9.Вам не приходило в голову, что это нормальное поведение не просто так? На моей памяти это уже 5 или 6 раз когда приходится объяснять что "это жжж неспроста...", в 7 раз уже лениво, просто прими как данность что так должно быть.  
Идиотский, но понятный даже чайникам пример - если это список пользователей, и ты удалил №9, а затем добавил нового с этим номером, у предыдущего пользователя могут остаться данные, которые к нему привязаны именно по этому номеру, и они (внезапно!) перепривяжутся к вновь созданному юзеру, что не есть хорошо. Механизм автоинкремента как раз гарантирует  неповторяемость идентификаторов, для вот таких случаев.
ALTER TABLE tablename AUTO_INCREMENT = 9

Но надо знать номер последней записи.
Вообще лучше не трогать автоинкременты, а создать отдельный столбец в котором будет по порядку всё нумероваться. И перенумеровываться.