Есть таблицы t1и t2по 50к записей (на данный момент).
И запрос вида:
DELETE FROM `t1` WHERE `samestring` = 'foobar'
AND sameint IN (SELECT `sameint` FROM `t2` WHERE `anotherstring1` = 'putin' AND `anotherstring2` = 'vodka');
из t2 выбирается около 10к записей, удаляется около 8к записей из t1
Запрос выполняется 7 минут на VPS с 1 ядром, 512mb ram, hdd