Pierwsze podejście jest lepsze, ponieważ dajesz optymalizatorowi zapytań jasny obraz tego, co próbujesz zrobić, zamiast próbować to ukryć. Silnik bazy danych może przyjąć inne podejście do usuwania 5,5 mln (lub 5,5% tabeli) wewnętrznie niż do usuwania 200 tys. (lub 0,2%).
Oto także artykuł o ogromnym DELETE w Oracle, które warto przeczytać.