No es por meter más zizaña, pero creo que la opción que he dado antes, aunque un poco liosa de preparar es la más efectiva.
maestro, un array con más de 100.000 elementos

creo que la cosa se saturaría ¿no?
eusol y pempas, a ver si nos calmamos un poquito. El problema del autonumérico es que la base ya está creada y con muchísimos registros. Si se hiciera desde cero sería una buenísima solución.
Si se apuesta finalmente por mi opción podemos currarnos entre todos el código ¿de acuerdo?
Un saludo.