What engine are you using? InnoDB or MyISAM? You should use the first one. As Alan said try also PostgreSQL. If I'm not wrong also MySQL with InnoDB should have row-level locks. GB