[mySql] query lenta nel trovare il primo codice disponibile tra migliaia di records

[optime]

"codice" è? numerico? alfanumerico? composto?

[nexus]

"codice" è? numerico? alfanumerico? composto?

codice è un campo VARCHAR(20) numerico che può contenere 0 a sinistra, ma anche nulla.
lo tratto come testo anche se è composto da numeri perché ho necessità di mantenere gli zeri a sinistra se presenti.

il campo contiene
codici storici che hanno valori come
1,2 ,3 ,135, 12354, etc..

e valori nuovi che hanno
00001,00002, 00003, 01515, etc..

li distinguo con il campo "figlio"(0,1) TINYINT(1)