早瀬@阪大 という者です。

具体的数値は堤井さんが上げていらっしゃるので置いておいて、
思い付いた可能性を書いてみます。

>     MySQLはDELETE、UPDATEは＊極端に＊遅く、
>     SELECT,INSERTが早いのでしょうか。
>    それともなにかパラメータをいじる必要があるのでしょうか。
(中略)
> ●MySQL:  Version 3.22.32 for sun-solaris2.5.1 on sparc

書き速度>>読み速度 になる原因というと、
ファイルシステムが「同期書き込み」でマウントされている
というのが思い浮かぶのですが、いかがでしょうか?
非同期書き込みでマウントすれば書き込みはかなり早くなるはずです。
#その分安全性は下がりますが。


しかし、この予想があってたとしても、
> DELETE: （20秒くらいかかる）
っていうのは、いくらなんでも遅すぎる気もしますが。



ところで、
>     delete from testtable where id = 000000000001;
ではなくて、
      delete from testtable where id = '000000000001';
ではないんでしょうか。