Faça uma tabela com um ID de campo que tenha um índice e tenha o incremento automático ativado.
CREATE TABLE Persons
(
ID int NOT NULL AUTO_INCREMENT,
LastName varchar(255) NOT NULL,
FirstName varchar(255),
Address varchar(255),
City varchar(255),
PRIMARY KEY (ID)
)
Se você agora adicionar uma nova regra com o MySQL você pode deixar o campo ID vazio, ou simplesmente não passar como abaixo
INSERT INTO Persons(LastName, FirstName, Address, City) VALUES('Your firstname','lastname','adress','city')