Bueno, hay cambia la cosa, en ningún momento hablaste de generar un ID alfanumerico con una SEMILLA, para eso existe
srand() o
mt_srand(), aunque el problema de generar ID repetidos puede aun presentarse aunque sea en una probabilidad mas baja, ahora, en la página tienes un ejemplo generando una semilla con microtime, si generas una semilla con el hash (md5) de tu ID autoincrementable podrías bajar aun mas la probabilidad, pero nunca llegaras a 0, si vas a tener muchos registros (miles o millones) lo mas aconsejable es que verifiques si ya existe o no dicho ID