Det första tillvägagångssättet är bättre, eftersom du ger frågeoptimeraren en tydlig bild av vad du försöker göra, istället för att försöka dölja det. Databasmotorn kan ta ett annat tillvägagångssätt för att ta bort 5,5 m (eller 5,5% av tabellen) internt än att ta bort 200k (eller 0,2%).
Här finns också en artikel om massiva DELETE i Oracle som du kanske vill läsa.