Bases de Datos - Folios, consecutivos en base de datos 3 capas

Hola, tengo un pequeño problema. Estoy desarrollando una base de datos para una aplicación de tres capas y tengo el inconveniente de no saber cómo implementar un procedimiento almacenado para dar el folio consecutivo y que cuando se cancele la operación siga teniendo ese folio disponible para otra transacción sin que el folio siguiente a la cancelación se pierda o provoque un Key Violation.

Si tengo a 2 capturistas y les mando un folio a cada uno, pero el primer capturista cancela la transacción... qué pasa con ese folio si vuelvo a solicitar uno nuevo cuando es necesario llevar el control de los folios y no puedo permitirle al usuario la captura de tal?

Espero no sea algo revoltoso.

Saludos compañeros