Evitar colisões

Boas pessoal,

Tou com um problema que é:

Tenho de fazer um instert na bd verificando o ultimo id e somar 1 a esse registo, imaginando que o ultimo é 1000 e o proximo é 1001.

Até ai td bm faço lock á tabela e funciona. O problema é que isso influência a performance e não queria isso.

Alguém tem alguma sugestão de como o fazer, perdendo o mínimo de performance e evitar colisões e repetição de dados?

Abraço