Funcionamento do MYSQL

Boa tarde!

Estou com essa duvida e gostaria que vocês me ajudassem:

Estou desenvolvendo uma aplicação onde terei que gerar uma string (numero e letras) unica para cada registro inserido no banco, essa string tem que ser seqüencial, por isso, antes de inserir eu consulto o banco e pego a string gerada para o ultimo registro para poder gerar essa nova string sequencial. Esta aplicação terá muitos acessos simultâneos, então vem a pergunta:

Como o MySQL se comporta nesses casos? ele espera uma requisição acabar para executar outra ou executa varias ao mesmo tempo?

Pergunto isso porque se o MySQL executar varias requisições ao mesmo tempo eu corro o risco de duplicar essa string, desse jeito minha aplicação não seria segura.

Espero que tenha ficado claro e que vocês possam me ajudar.

Desde já agradeço a tenção de todos.