A melhor solução que posso encontrar é:não se preocupe se os números de seus pedidos forem escassos. Não importa se um número de pedido está faltando:não há como garantir que os números de pedido sejam contíguos que não estejam sujeitos a uma condição de corrida em algum momento.

Seu maior problema provavelmente será convencer os de cabelos pontudos de que ter números de pedidos 'faltantes' não é um problema.

Para obter mais detalhes, consulte a entrada Psuedo-Key Neat Freak em SQL Antipatterns . (observe, este é um link para um livro, cujo texto completo não está disponível gratuitamente).