El primer problema que tienes es que generas el codigo en el cliente y no en la BD.
Deberias usar un generador. Definitivamente.
La razon del porque pueden haber "huecos" si hay acceso multiusuario es que varios clientes pueden solicitar una nueva numeracion al tiempo.
Dos clientes solicitan el siguiente maximo y a ambos se les da la misma respuesta. Luego, el usuario se cansa, anula, abandona o cancela.
Para hacer de un cuento largo uno corto, estos códigos deben ser generados en el instante preciso del INSERT. No se deben generar antes que le de al usuario tiempo de llenar datos y luego cancelar la acción. Eso da huecos.
El uso de la tabla no necesariamente te resuelve el asunto. Es el *momento* elegido para hacer el avance del consecutivo y si *bloqueas* la generación del consecutivo teniendo presente las implicaciones del acceso recurrente.
En términos de programación OO lo que estas buscando es un Singleton (
http://es.wikipedia.org/wiki/Singleton), un único punto de acceso y alteración de datos. Seria algo asi, traducido de OO a como es un manejo de datos:
*TODO DENTRO DE LA BD, EN UNA TRANSACCION*
Código:
BLOQUEAR FILA/TABLA/GENERADOR DE NUMERACION
OBTENER SIGUIENTE
AUMENTAR
DESBLOQUEAR
RETORNAR