Löschen von Millionen von Zeilen in MySQL

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

Waschen, spülen, wiederholen, bis null Reihen betroffen sind. Vielleicht in einem Skript, das zwischen Iterationen ein oder drei Sekunden schläft.