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

テーブル内のすべての行を削除する場合は、TRUNCATE TABLE tbl_name のほうが DELETE FROM tbl_name を使用するより高速です。切り捨て操作はトランザクションセーフではありませんので、実行中のトランザクションやテーブルロックの途中で行おうとするとエラーが発生します。項8.2.10. 「TRUNCATE 構文」 を参照してください。