How to solve that MySQL salve delays a long time after master?

I have a MySQL master and slave, but it happens that the slave always stop in the operation delete from t where cond is TRUE. No matter how I set the binlog format to MIXED or ROW or build index, all they can not solve the problem. And the table t has ten million records. Are there some people know about this?