Uma opção é ter uma coluna de incremento automático, fazer a inserção, obter o último id com LAST_INSERT_ID e faça uma atualização usando outra coluna e o último id de inserção + string.