O MySQL usa apenas o bloqueio em nível de tabela das tabelas MyISAM. Se puder, mude para o InnoDB para travamento em nível de linha.

Aqui está um link para o site MySQL descrevendo os bloqueios definidos por instruções SQL para tabelas InnoDB.http://dev.mysql.com/doc/refman/5.0/en/innodb-locks-set.html