Es verdad, es muy buena tu respuesta Caro, pero lo que dice duilioisola es muy cierto y no habia pensado en ello (gracias por ese comentario), las claves se pueden repetir, si tengo 10 elementos, el ultimo es 10 y elimino uno, el proximo que me genere sera 10 otra vez..
Caro, tu idea la puedo implementar para completar los 6 digitos, pero utilizando otro medio para generar las claves, no el autoincremento.. Pero qué otra cosa puedo utilizar para que esa clave se genere automaticamente y no se repita?