Du kan använda något i stil med detta:
INSERT INTO users (user_id, name)
SELECT 1 + coalesce((SELECT max(user_id) FROM users WHERE name='Bob'), 0), 'Bob';
Men en sådan fråga kan leda till ett rastillstånd. Se till att du är i en transaktion och att du låser användartabellen innan du kör den. Annars kan du få två Bobs med samma nummer.