Gerar números automaticamente para mais de 1 usuário

Galera, o lance é o seguinte...tenho uma tabela onde existe um campo que o sistema deverá informar automaticamente. Até aqui tudo bem, o problema é que, preciso que o sistema gere um novo número para cada usuário que acessar o sistema, então se 2 ou 3 usuários acessar o sistema, o mesmo deverá informar números diferentes para cada usuário.

Mas...agora vem outra questão, se um número já estiver reservado para um usuário, o sistema deverá gerar o próximo número e assim por diante. Mas...como verificar se um um usuário já está utilizando determinado número, mesmo que ele ainda não tenha realizado a inserção no banco?

Alguém se habilita em informar alguma ideia?