Könnte es daran liegen, dass für das evtl. riesige Rollback irgendwas angelegt werden muss?
Hab's aus Neugier mal gegoogelt und die Frage scheint öfter zu kommen, mit dem Fazit, dass das löschen von Datensätzen für die
DB eine aufwendige Sache ist und es gibt wohl einige Performance-Tricks:
-Index aus und nachher neu anlegen
-Statt die unerwünschten Daten zu löschen, die erwünschten via Create Table As... in eine neue Tabelle zu packen, wenn dann die alte gedroped wird, macht Oracle die Eigentliche Arbeit in seiner "Freizeit".
-Partitionstabellen
-...