Първият подход е по-добър, защото давате на оптимизатора на заявки ясна картина на това, което се опитвате да направите, вместо да се опитвате да го скриете. Механизмът на базата данни може да възприеме различен подход за вътрешно изтриване на 5,5m (или 5,5% от таблицата), отколкото за изтриване на 200k (или 0,2%).
Ето и статия относно масивното ИЗТРИВАНЕ в Oracle, което може да искате да прочетете.