MySQLで数百万行を削除する

DELETE FROM `table`
WHERE (whatever criteria)
ORDER BY `id`
LIMIT 1000

洗浄、すすぎ、影響を受ける列がゼロになるまで繰り返します。たぶん、反復の間に1、3秒スリープするスクリプトで。