En este caso, probablemente no debería estar utilizando índices AUTO_INCREMENT en lugares accesibles al público.
O bien deriva un campo clave de otros datos, o utiliza un mecanismo diferente para crear tus id. Una forma que he usado anteriormente, aunque es necesario conocer las implicaciones de rendimiento (potencialmente graves), es una tabla de "claves" para rastrear la última clave utilizada e incrementarla.
De esta forma, puede usar cualquier tipo de clave que desee, incluso no numérica, y aumentarla usando su propio algoritmo.
He utilizado las teclas alfanuméricas de 6 caracteres en el pasado:
CREATE TABLE `TableKeys` (
`table_name` VARCHAR(8) NOT NULL,
`last_key` VARCHAR(6) NOT NULL,
PRIMARY KEY (`table_name`)
);
SELECT * FROM `TableKeys`;
table_name | last_key
-----------+---------
users | U00003A2
articles | A000166D
products | P000009G
En cualquier otro aspecto, AUTO_INCREMENT sirve mis propósitos, y mantiene las consultas de inserción simples. Creo que usaré el constructo "ALTER TABLE x AUTO_INCREMENT = y" para forzar la identidad hacia adelante en la eliminación. – Paul