Это как раз просто, смотри здесь вот: http://www.mysql.ru/docs/man/example-AUTO_INCREMENT.html в самом внизу.

Прикольно: захожу сюда, чтобы вопрос про этот же автоинкримент задать, а тема только что создана ;) гы
Так что задам свой вопрос здесь, да не обидется на меня автор поста ;)

Я вот можить чего не дочитал, но что происходит, когда автоинкремент доходит до максимального значения поля? Т.е., если первичный ключ объявлен как int, а записей в таблице прибавляется очень шустро, когда автоинкремент достигает максимального значения int (скока там в 4-х байтах), что происходит? сбой? как заставить автоинкремент использовать освободившиеся индексы (ведь записи также и удаляться будут).

ладно, переживу, уже придумал как