行の削除に要する時間は、完全にインデックス数に比例します。行削除の速度を上げるには、key_buffer_sizeシステム変数を上げて、キーキャッシュのサイズを拡大します。項6.5.2. 「サーバパラメータのチューニング」を参照してください。

テーブル内のすべての行を削除する場合は、TRUNCATE TABLE tbl_nameのほうがDELETE FROM tbl_nameを使用するより高速です。項12.2.9. 「TRUNCATE 構文」を参照してください。