database o tabella di un database?
che versione di mysql hai?

comunque:

codice:
TRUNCATE TABLE nome_tabella
cancella i record e riparte da zero il conteggio dell'autoincrement.
http://dev.mysql.com/doc/mysql/en/truncate.html

devi avere una versione di mysql superiore alla 3.23.28