Как обнулить ID инкремент в базе ler 28/01/2015 MySQL 1 комментарий ALTER TABLE имятаблицы AUTO_INCREMENT = 0;
Как интересный пример самостоятельного использования mutex при необходимости обеспечения сложной последовательности увеличения значений, можете посмотреть udfdemox . Используемая в нем функция mutex упоминается дальше по тексту статьи.