MySQL utilise uniquement le verrouillage au niveau des tables à partir des tables MyISAM. Si vous le pouvez, passez à InnoDB pour le verrouillage au niveau des lignes.
Voici un lien vers le site MySQL décrivant les verrous définis par les instructions SQL pour les tables InnoDB.http://dev.mysql.com/doc/refman/5.0/en/innodb-locks-set.html