Désolé de le dire, mais ce n'est pas l'utilisation de AUTO_INCREMENT.
Si vous souhaitez réutiliser les identifiants, vous devrez écrire vos propres fonctions de déclenchement, ce qui est généralement considéré comme une mauvaise pratique.
Imaginez que vous étiez sur l'identifiant 50 000 et que vous supprimiez une entrée avec l'identifiant 1... voudriez-vous vraiment que le prochain enregistrement que vous ajoutez réutilise l'identifiant 1 ?