MySQL DELETE比SELECT慢100倍

Question

我有一个约5米行（~2.5GB）的MyISAM表，我发现删除操作非常慢。例如：

mysql> select * from twitter_tweets where parent_type='search' and parent_id=4;
...
661372 rows in set (5.35 sec)
mysql> delete from twitter_tweets where parent_type='search' and parent_id=4;
Query OK, 661372 rows affected (7 min 38.19 sec)

在parent_type，parent_id和tweet_id（按此顺序）上有一个复合（唯一）索引，而select的解释计划使用此索引。值得注意的是，parent_type只有两个可能的值，而parent_id大约有100个。

这么长时间是正常的吗？如果没有，可以做些什么来加快速度？