problema actualizacion despues de delete

Hola, tengo una duda:

Tengo una tabla con un campo autonumerico de 1 a n, incrementalmente (campo
clave). Cuando visualizo los registros en una pag. web y marco para eliminar
me hace bien el delete, pero si por ejemplo elimino el registro 1, los
registros q quedan son el 2..n. Si voy de nuevo a eliminar el primero, el
busca el q tiene como campo clave 1 y por lo tanto no lo encuentra... He
probado de poner dos campos autonumericos, uno para el campo clave y el otro
para irlo actualizando, o sea q si elimino el registro 1, una vez hecho el
delete, el primer registro (clave 2), se pondria como uno y asi
sucesivamente.

Alguna sugerencia?

Gracias.