[Resolvido] Gerar numero sequencial que zera todo ano

Estou com problemas em criar um numero sequencial que zere sua contagem todo ano, esse numero serve de protocolo.

No banco de dados tenho um campo auto incremento, mas preciso desse numero pois é o padrão que é usado aqui para identificação.

Ficaria assim 125 de 2011 virou o ano começa do um 1 de 2012.

No campo numero_protocolo fica salvo o numero sem o ano, tenho outro campo para o ano.

Já até consegui fazer isso, faço count(ano) nos registro do ano atual e somo + 1, o problema vem agora.

Se for excluído 1 registro, pode ser que duplique o numero. Por exemplo:

Tenho 4 registro no ano, foi excluído o 3 o próximo numero sera 4 duplicando assim esse numero.

Preciso fazer com que mesmo se eu excluir um numero a sequencia ira continuar certa.