MySQL InnoDB låser kun de berørte rækker?

For at løse den første del af dit spørgsmål skal du oprette et unikt indeks på user_id og navn.

alter table `users` add unique index ak_user_id_name(user_id,name);

Det vil forhindre dublerede user_id, name records.