Non conosco l'applicativo che intendi sviluppare o che comunque crea la tabella con dei buchi (anche se per quanto riguarda la mia esperienza sostituire un codice in anagrafica puo' portare in caso di storici a mischiare x es. un mastrino con l'intestazione di un'altro cliente).
Una possibilita' secondo me non cosi orribile, potrebbe essere quella
di crearsi periodicamente una tabella di buchi... in questo modo il primo record, sara' sempre quello che contiene il primo codice libero.
Una volta usato cancelli il record dalla tabella. Hai da gestire una tabella in piu' ma penso che in velocita' tu possa guadagnare molto rispetto allo scorre il database alla ricerca del primo buco.